BorisДаю 30 поинтов. Задание PythonНомер числа ФибоначчиПоследовательность Фибоначчи определяется так:ϕ0=0,ϕ1=1,ϕn=ϕn−1+ϕn−2Дано натуральное число A. Определите, каким по счету числом Фибоначчи оно является, то есть выведите такое число n, что ϕn=A. Если A не является числом Фибоначчи, выведите число −1. Входные данные:Вводится натуральное число A (2≤A≤2∗109). Выходные данные:Выведите ответ на задачу.
ответы: 1
Зарегистрируйтесь, чтобы добавить ответ
Ответ:
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)
410
Fournier SergeЧтобы ответить необходимо зарегистрироваться.
