В природе последовательность Фибоначчи встречается повсюду: расположение листьев на растениях, спирали улиток и даже рост популяции кроликов!
Задача
Представь, что у тебя есть популяция кроликов. В начале года их было X. Каждый месяц популяция растёт так:
новое количество=сумма кроликов за два предыдущих месяца
То есть точно как числа Фибоначчи:
f1=1,f2=1,f3=2,f4=3,…
Нужно определить:
- Если X встречается в последовательности Фибоначчи, вывести его номер
- Если X нет в последовательности Фибоначчи, вывести -1.
Формат ввода
Одно число: (1 < X ≤ 10^9)
Формат вывода
Номер числа Фибоначчи, если число найдено, если числа нет в последовательности