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