n = int(input())
fib = [1,1]

if n>=2:
    for i in range(2,n+1):
        fib.append(fib[i-1]+fib[i-2])
        
print(fib[n]) n = int(input()) n int(input()) int input() input fib = [1,1] fib [1,1] 1 1 if n>=2:
    for i in range(2,n+1):
        fib.append(fib[i-1]+fib[i-2])
         n>=2 n 2 for i in range(2,n+1):
        fib.append(fib[i-1]+fib[i-2])
         i range(2,n+1) range 2 n+1 n 1 fib.append(fib[i-1]+fib[i-2]) fib.append fib append 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,1] [1,1] fib n = int(input()) int(input()) n
n = int(input())
fib = [1,1]

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