Решение учебных задач / Цикл while |
Последовательность Фибоначчи определяется так:
F(0) = 0, F(1) = 1, F(2) = 1, F(3) = 2 …, F(n) = F(n−1) + F(n−2).
Дано натуральное число A. Определите, каким по счету числом Фибоначчи оно является, то есть выведите такое число N, что F(N) = A. Если А не является числом Фибоначчи, выведите число -1.
Что подается на вход
На вход дается натуральное число A>1.
Что получается на выходе
Выводится ответ на задачу.