Решите задачу на Python:

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

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

ϕ0=0, ϕ1=1, ϕn=ϕn−1+ϕn−2

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

Входные данные

Вводится натуральное число A (2≤A≤2∗10^9).

Выходные данные

Выведите ответ на задачу с использованием цикла while, а не for!!!!

Примеры

Ввод Вывод

8_______10

6_______-1

0 0 Пожаловаться