Задача №3660. Номер числа Фибоначчи
Последовательность Фибоначчи определяется так: \[ \varphi_0=0, \varphi_1=1, ..., \varphi_{n}=\varphi_{n-1}+\varphi_{n-2}. \]
Дано натуральное число \(A\). Определите, каким по счету числом Фибоначчи оно является,
то есть выведите такое число \(n\), что
\(\varphi_n=A\).
Если \(А\) не является числом Фибоначчи,
выведите число -1.
Входные данные
Вводится натуральное число A.
Выходные данные
Выведите ответ на задачу.
Примеры
Входные данные
8
Выходные данные
6
Входные данные
10
Выходные данные
-1
Сдать: для сдачи задач необходимо войти в систему