Номер числа Фибоначчи Последовательность Фибоначчи определяется так:

ϕ0=0,ϕ1=1,ϕn=ϕn−1+ϕn−2
Дано натуральное число A. Определите, каким по счету числом Фибоначчи оно является, то есть выведите такое число n, что ϕn=A. Если A не является числом Фибоначчи, выведите число −1.

φ0 = 0,φ1 = 1,φ2 = 1,...,φN = φN−1 + φN−2. Дано натуральное число A. Определите, каким по счету числом Фибоначчи оно является ...

Объяснение:

Для сокращения времени работы программы организуйте цикл, перебирающий делители до N−−√. Написать его можно таким образом:

while i * i <= N: