Дано натуральное число
A > 1
. Определите, каким по счету числом Фибоначчи оно является, то есть выведите такое число
n
, что
fn=A
. Если
A
не является числом Фибоначчи, выведите число
-1
.
Входные данные
Программа получает на вход натуральное число.
Выходные данные
Выведите ответ на задачу.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
8 |
6 |
2 |
10 |
-1 |