a = [1]*45
for i in range(2,len(a)):
  a[i] = a[i-1] + a[i-2]
  
print(a[int(input())]) a = [1]*45 a [1]*45 [1] 1 45 for i in range(2,len(a)):
  a[i] = a[i-1] + a[i-2]
   i range(2,len(a)) range 2 len(a) len a a[i] = a[i-1] + a[i-2] a[i] a i a[i-1] + a[i-2] a[i-1] a i-1 i 1 a[i-2] a i-2 i 2 print(a[int(input())]) print a[int(input())] a int(input()) int input() input a = [1]*45 [1]*45 a
a = [1]*45
for i in range(2,len(a)):
  a[i] = a[i-1] + a[i-2]
  
print(a[int(input())])