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