n=int(input())
num=[1,1]
for i in range(43):
    b=(num[-2])+(num[-1])
    num.append(b)
print(num[(n)]) n=int(input()) n int(input()) int input() input num=[1,1] num [1,1] 1 1 for i in range(43):
    b=(num[-2])+(num[-1])
    num.append(b) i range(43) range 43 b=(num[-2])+(num[-1]) b (num[-2])+(num[-1]) num[-2] num -2 num[-1] num -1 num.append(b) num.append num append b print(num[(n)]) print num[(n)] num n b=(num[-2])+(num[-1]) (num[-2])+(num[-1]) b num=[1,1] [1,1] num n=int(input()) int(input()) n
n=int(input())
num=[1,1]
for i in range(43):
    b=(num[-2])+(num[-1])
    num.append(b)
print(num[(n)])
