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

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