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