Задача Python

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

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

Входные данные:
Вводится натуральное число A (2≤A≤2∗109).

Выходные данные:
Выведите ответ на задачу.

n=in(input())

if n == 0

print (0)

else:

a, b = 0,01

for i in range(2, n + 1 ) :

a, b = b, a +b

print b

ИЛИ

n, m = 1, 1

n, m = 1, 1a = int(input("A = "))

n, m = 1, 1a = int(input("A = "))while m <= a:

n, m = 1, 1a = int(input("A = "))while m <= a: n, m = m, m + n

n, m = 1, 1a = int(input("A = "))while m <= a: n, m = m, m + nprint(n)

германия

испания

португалия

франция

чехия

минимально возможное число бит для десятичных цифр равно 4,значит инф объем = 150симв * 4бит =600 бит,

ответ: 600 бит