Имя файла "Rabbit_population.py"
В биологии последовательность Фибоначчи часто встречается в природе, например, в расположении листьев на стебле растения или в спиральной форме раковин улиток.
Ты исследуешь популяцию кроликов. В начале года их было X. Каждый месяц количество кроликов увеличивается на сумму их численности за предыдущие два месяца.
Определи, является ли начальное количество кроликов X числом Фибоначчи. Если да, выведи его номер в последовательности. Если X не является числом Фибоначчи, выведи −1. Это поможет тебе понять, соответствует ли рост популяции кроликов последовательности Фибоначчи. Считай, что f₁ = 1, f₂ = 1.
Формат ввода
Вводится число X (1 < X ≤ 10⁹).
Формат вывода
Выведи единственное число — номер числа в последовательности Фибоначчи. Если оно отсутствует в последовательности, выведи −1.