Question

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

Answer 1

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])