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