Условие
Дано натуральное число A. Определите, каким по счету числом Фибоначчи оно является, то есть выведите такое число n, что φn = A. Если А не является числом Фибоначчи, выведите число -1.
Решение
- a = int(input())
- if a == 0:
- print(0)
- else:
- fib_prev, fib_next = 0, 1
- n = 1
- while fib_next <= a:
- if fib_next == a:
- print(n)
- break
- fib_prev, fib_next = fib_next, fib_prev + fib_next
- n += 1
- else:
- print(-1)