def fib(n):
    f0, f1 = 1, 1

    for i in range(n - 1):
        f1, f0 = f1 + f0, f1

    return f1

n = int(input())
ans = fib(n)

print(ans) def fib(n):
    f0, f1 = 1, 1

    for i in range(n - 1):
        f1, f0 = f1 + f0, f1

    return f1 fib f0, f1 = 1, 1 f0 1 f1 1 for i in range(n - 1):
        f1, f0 = f1 + f0, f1

     i range(n - 1) range n - 1 n 1 f1, f0 = f1 + f0, f1 f1 f1 + f0 f1 f0 f0 f1 return f1 f1 n n n = int(input()) n int(input()) int input() input ans = fib(n) ans fib(n) fib n print(ans) print ans ans = fib(n) fib(n) ans n = int(input()) int(input()) n def fib(n):
    f0, f1 = 1, 1

    for i in range(n - 1):
        f1, f0 = f1 + f0, f1

    return f1 def fib(n):
    f0, f1 = 1, 1

    for i in range(n - 1):
        f1, f0 = f1 + f0, f1

    return f1 fib
def fib(n):
    f0, f1 = 1, 1

    for i in range(n - 1):
        f1, f0 = f1 + f0, f1

    return f1

n = int(input())
ans = fib(n)

print(ans)