n = int(input())

fib = [1]*2 + [0]*(n-1)

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


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

fib = [1]*2 + [0]*(n-1)

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


print(fib[n])