n = int(input())
a =[1,1]
if n < 2:
    pass
else:
    for i in range(2,n+1):
        a.append(a[i-1]+a[i-2])
    
print(a[n]) n = int(input()) n int(input()) int input() input a =[1,1] a [1,1] 1 1 if n < 2:
    pass
else:
    for i in range(2,n+1):
        a.append(a[i-1]+a[i-2])
     n < 2 n 2 for i in range(2,n+1):
        a.append(a[i-1]+a[i-2])
     i range(2,n+1) range 2 n+1 n 1 a.append(a[i-1]+a[i-2]) a.append a append a[i-1]+a[i-2] a[i-1] a i-1 i 1 a[i-2] a i-2 i 2 print(a[n]) print a[n] a n a =[1,1] [1,1] a n = int(input()) int(input()) n
n = int(input())
a =[1,1]
if n < 2:
    pass
else:
    for i in range(2,n+1):
        a.append(a[i-1]+a[i-2])
    
print(a[n])
