list=[1,1]
n=int(input())

t=0
sum=0
if n==0 or n==1:
    print(1)
else:
    for i in range(n):
        list.append(list[i]+list[i+1])
    print(list[n]) 
    list=[1,1] list [1,1] 1 1 n=int(input()) n int(input()) int input() input t=0 t 0 sum=0 sum 0 if n==0 or n==1:
    print(1)
else:
    for i in range(n):
        list.append(list[i]+list[i+1])
    print(list[n]) 
    n==0 or n==1 n==0 n 0 n==1 n 1 print(1) print 1 for i in range(n):
        list.append(list[i]+list[i+1])
     i range(n) range n list.append(list[i]+list[i+1]) list.append list append list[i]+list[i+1] list[i] list i list[i+1] list i+1 i 1 print(list[n]) print list[n] list n list=[1,1] [1,1] list sum=0 0 sum t=0 0 t n=int(input()) int(input()) n
list=[1,1]
n=int(input())

t=0
sum=0
if n==0 or n==1:
    print(1)
else:
    for i in range(n):
        list.append(list[i]+list[i+1])
    print(list[n]) 
   
