for문으로 피보나치 구현

 

 

n = int(input())
A=[0,1]
for i in range(1,n+1):
    a=A[i]+A[i-1]
    A.append(a)
print(A[n])