n = int(input())

num = [1,1]

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

num = [1,1]

for i in range(2,45):
  f = num[i - 1] + num[i - 2]
  num.append(f)
  
print(num[n])
