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

print(fib[-1]) n = int(input()) n int(input()) int input() input fib = [0] * (n + 1) fib [0] * (n + 1) [0] 0 n + 1 n 1 if n == 0 or n == 1:
    print(1)
    exit()
     n == 0 or n == 1 n == 0 n 0 n == 1 n 1 print(1) print 1 exit() exit fib[0] = 1 fib[0] fib 0 1 fib[1] = 1 fib[1] fib 1 1 for i in range(2, n + 1):
    fib[i] = fib[i - 1] + fib[i -2] i range(2, n + 1) range 2 n + 1 n 1 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 print(fib[-1]) print fib[-1] fib -1 n = int(input()) int(input()) n fib = [0] * (n + 1) [0] * (n + 1) fib
n = int(input())
fib = [0] * (n + 1)
if n == 0 or n == 1:
    print(1)
    exit()
    
fib[0] = 1
fib[1] = 1
for i in range(2, n + 1):
    fib[i] = fib[i - 1] + fib[i -2]

print(fib[-1])
