n = int(input())
fib = []
for i in range (n+1) :
    if i <= 1 :
        fib.append(1)
    else :
        fib.append(fib[i-2]+fib[i-1])
print(fib[n])
 n = int(input()) n int(input()) int input() input fib = [] fib [] for i in range (n+1) :
    if i <= 1 :
        fib.append(1)
    else :
        fib.append(fib[i-2]+fib[i-1]) i range (n+1) range n+1 n 1 if i <= 1 :
        fib.append(1)
    else :
        fib.append(fib[i-2]+fib[i-1]) i <= 1 i 1 fib.append(1) fib.append fib append 1 fib.append(fib[i-2]+fib[i-1]) fib.append fib append fib[i-2]+fib[i-1] fib[i-2] fib i-2 i 2 fib[i-1] fib i-1 i 1 print(fib[n]) print fib[n] fib n fib = [] [] fib n = int(input()) int(input()) n
n = int(input())
fib = []
for i in range (n+1) :
    if i <= 1 :
        fib.append(1)
    else :
        fib.append(fib[i-2]+fib[i-1])
print(fib[n])

