N=int(input())
D=[0]*(N+1)
D[0]=1
D[1]=1

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

for i in range(2,N+1):
    D[i]=D[i-1]+D[i-2]
print(D[N])
