Последовательность Фибоначчи определяется так:
𝜑
0=0,𝜑
1=1,𝜑
𝑛=𝜑
𝑛−1+𝜑
𝑛−2
Дано натуральное число 𝐴. Определите, каким по счёту числом Фибоначчи оно является, то есть выведите такое число 𝑛, что 𝜑
𝑛=𝐴. Если 𝐴 не является числом Фибоначчи, выведите число −1.
Входные данные
Вводится натуральное число 𝐴 (2⩽𝐴⩽2⋅10
9).
Выходные данные
Выведите ответ на задачу.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
8
|
6
|
|
2
|
10
|
-1
|