# -*- coding: utf-8 -*-

fib = [1, 1]
for i in range(2, 45):
    fib.append(fib[i-1]+fib[i-2])

n = int(raw_input())
print fib[n] fib = [1, 1] fib [1, 1] 1 1 for i in range(2, 45):
    fib.append(fib[i-1]+fib[i-2]) i range(2, 45) range 2 45 fib.append(fib[i-1]+fib[i-2]) fib.append fib append fib[i-1]+fib[i-2] fib[i-1] fib i-1 i 1 fib[i-2] fib i-2 i 2 n = int(raw_input()) n int(raw_input()) int raw_input() raw_input print fib[n] fib n fib = [1, 1] [1, 1] fib n = int(raw_input()) int(raw_input()) n
# -*- coding: utf-8 -*-

fib = [1, 1]
for i in range(2, 45):
    fib.append(fib[i-1]+fib[i-2])

n = int(raw_input())
print fib[n]