n=int(input())

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

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

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

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