Числа Фібоначчі - це послідовність чисел , що задається формулою:
F(0) = 1, F(1) = 1, F(n) = F(n-1) + F(n-2)
За заданим числом Фібоначчі знайти його номер . Тобто знайти таке , що F(n) = f.
Число Фібоначчі ( ≤ ≤ 2 \cdot 10^9).
Вивести номер заданого числа Фібоначчі.
Приклад 1