n = int(input())
fib = [-1] * (n+1)
fib[0], fib[1] = 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 = [-1] * (n+1) fib [-1] * (n+1) [-1] -1 n+1 n 1 fib[0], fib[1] = 1, 1 fib[0] fib 0 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 fib = [-1] * (n+1) [-1] * (n+1) fib n = int(input()) int(input()) n
n = int(input())
fib = [-1] * (n+1)
fib[0], fib[1] = 1, 1

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

print(fib[-1])
