def fib(n):
    x=[1,1]
    for i in range(n+1):
        y=x[i]+x[i+1]
        x.append(y)
    print(x[n])
    
a=int(input())
fib(a) def fib(n):
    x=[1,1]
    for i in range(n+1):
        y=x[i]+x[i+1]
        x.append(y)
    print(x[n])
     fib x=[1,1] x [1,1] 1 1 for i in range(n+1):
        y=x[i]+x[i+1]
        x.append(y)
     i range(n+1) range n+1 n 1 y=x[i]+x[i+1] y x[i]+x[i+1] x[i] x i x[i+1] x i+1 i 1 x.append(y) x.append x append y print(x[n]) print x[n] x n n n a=int(input()) a int(input()) int input() input fib(a) fib a def fib(n):
    x=[1,1]
    for i in range(n+1):
        y=x[i]+x[i+1]
        x.append(y)
    print(x[n])
     def fib(n):
    x=[1,1]
    for i in range(n+1):
        y=x[i]+x[i+1]
        x.append(y)
    print(x[n])
     fib a=int(input()) int(input()) a
def fib(n):
    x=[1,1]
    for i in range(n+1):
        y=x[i]+x[i+1]
        x.append(y)
    print(x[n])
    
a=int(input())
fib(a)
