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