x = [1,1]
n = int(input())
for i in range(n):
    a=[x[i]+x[i+1]]
    x = x+a
print(x[n]) x = [1,1] x [1,1] 1 1 n = int(input()) n int(input()) int input() input for i in range(n):
    a=[x[i]+x[i+1]]
    x = x+a i range(n) range n a=[x[i]+x[i+1]] a [x[i]+x[i+1]] x[i]+x[i+1] x[i] x i x[i+1] x i+1 i 1 x = x+a x x+a x a print(x[n]) print x[n] x n x = [1,1] [1,1] x x = x+a x+a x n = int(input()) int(input()) n a=[x[i]+x[i+1]] [x[i]+x[i+1]] a
x = [1,1]
n = int(input())
for i in range(n):
    a=[x[i]+x[i+1]]
    x = x+a
print(x[n])
