Программа на C++ или Pascal, которая выводит на экран два числа из чисел Фибоначчи из которых получилось введённое число.
Например:
ввод: 8
вывод: 3 5
ввод: 144
вывод: 55 89

Предыдущий
вопрос Следующий
вопрос

include

void fibonacci(int n, int& prev, int& current) {
prev = 1;
current = 1;
int temp = 0;

while (current < n) {
temp = prev + current;
prev = current;
current = temp;
}

}

int main() {
int n;
std::cout << "Введите число: ";
std::cin >> n;

int prev, current;
fibonacci(n, prev, current);
std::cout << "Два числа из последовательности Фибоначчи, из которых получается число " << n << ": " << prev << " " << current << std::endl;
return 0;

}