N=int(input())
DP=[]
DP.append(1)
DP.append(1)
for i in range(2,N+1):
    DP.append(DP[i-1]+DP[i-2])
print(DP[N]) N=int(input()) N int(input()) int input() input DP=[] DP [] DP.append(1) DP.append DP append 1 DP.append(1) DP.append DP append 1 for i in range(2,N+1):
    DP.append(DP[i-1]+DP[i-2]) i range(2,N+1) range 2 N+1 N 1 DP.append(DP[i-1]+DP[i-2]) DP.append DP append DP[i-1]+DP[i-2] DP[i-1] DP i-1 i 1 DP[i-2] DP i-2 i 2 print(DP[N]) print DP[N] DP N N=int(input()) int(input()) N DP=[] [] DP
N=int(input())
DP=[]
DP.append(1)
DP.append(1)
for i in range(2,N+1):
    DP.append(DP[i-1]+DP[i-2])
print(DP[N])
