def fib2(n):
    a1, a2 = 1, 0
    while n > 0:
        a1, a2 = a1 + a2, a1
        n -= 1
    return a1


n = int(input())

print(fib2(n)) def fib2(n):
    a1, a2 = 1, 0
    while n > 0:
        a1, a2 = a1 + a2, a1
        n -= 1
    return a1 fib2 a1, a2 = 1, 0 a1 1 a2 0 while n > 0:
        a1, a2 = a1 + a2, a1
        n -= 1
     n > 0 n 0 a1, a2 = a1 + a2, a1 a1 a1 + a2 a1 a2 a2 a1 n -= 1 n 1 return a1 a1 n n n = int(input()) n int(input()) int input() input print(fib2(n)) print fib2(n) fib2 n n = int(input()) int(input()) n def fib2(n):
    a1, a2 = 1, 0
    while n > 0:
        a1, a2 = a1 + a2, a1
        n -= 1
    return a1 def fib2(n):
    a1, a2 = 1, 0
    while n > 0:
        a1, a2 = a1 + a2, a1
        n -= 1
    return a1 fib2
def fib2(n):
    a1, a2 = 1, 0
    while n > 0:
        a1, a2 = a1 + a2, a1
        n -= 1
    return a1


n = int(input())

print(fib2(n))