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