Іччанобіф#4732

Іччанобіф

1 секунда
128 мегабайтів
Легка

Числа Фібоначчі - це послідовність чисел , що задається формулою:

F(0) = 1, F(1) = 1, F(n) = F(n-1) + F(n-2)

За заданим числом Фібоначчі знайти його номер . Тобто знайти таке , що F(n) = f.

Вхідні дані

Число Фібоначчі ( ≤ ≤ 2 \cdot 10^9).

Вихідні дані

Вивести номер заданого числа Фібоначчі.

Приклади

Приклад 1

Loading
Loading