Фибоначчи сонининг рақами

Фибоначчи сонлари: $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$ эса ва орасида, жавоб .