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