n = int(input())

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

fib = [1]*(n+1)

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