Опубликовано 22.08.2017 по предмету Информатика от Гость >> <<

Последовательность Фибоначчи определяется так:
φ0=0, φ1=1, ..., φn=φn-1+φn-2.
По данному числу n определите n-е число Фибоначчи φn.
Входные данные
Вводится натуральное число n.
Выходные данные
Выведите ответ на задачу.
Ввод Вывод
6
8

Ответ оставил Гость

N=int(input())
A=[0]*(n+1)
A[0]=0
A[1]=1
for i in range(2,len(A)):   
    A[i]=A[i-1]+A[i-2]
print(A[n])