Номер числа Фибоначчи

Числа Фибоначчи: $F_1 = 1$, $F_2 = 1$, $F_k = F_{k-1} + F_{k-2}$, то есть $1, 1, 2, 3, 5, 8, 13, \ldots$

Дано натуральное $n$ ($n \ge 2$). Если $n$ — число Фибоначчи, выведите его номер $k$ ($n = F_k$), иначе .

Одно целое число $n$ ($2 \le n \le 10^{18}$).

Одно целое число — $k$ или $0$.

Порождайте числа Фибоначчи по очереди, пока текущее меньше $n$ — цикл while. Если после остановки текущее равно $n$ — нашли. В первом примере $13 = F_7$; $7$ лежит между и , ответ .