#(40)フィボナッチ数列
n=int(input())
def fib(n):
    a=1
    b=1
    for _ in range(n):
        a,b=b,a+b
    return a
print(fib(n)) n=int(input()) n int(input()) int input() input def fib(n):
    a=1
    b=1
    for _ in range(n):
        a,b=b,a+b
    return a fib a=1 a 1 b=1 b 1 for _ in range(n):
        a,b=b,a+b
     _ range(n) range n a,b=b,a+b a b b a+b a b return a a n n print(fib(n)) print fib(n) fib n def fib(n):
    a=1
    b=1
    for _ in range(n):
        a,b=b,a+b
    return a def fib(n):
    a=1
    b=1
    for _ in range(n):
        a,b=b,a+b
    return a fib n=int(input()) int(input()) n
#(40)フィボナッチ数列
n=int(input())
def fib(n):
    a=1
    b=1
    for _ in range(n):
        a,b=b,a+b
    return a
print(fib(n))
