# Uses python3
def calc_fib(n):
    fibb = [0,1]
    for x in range(2,n+1):
        fibb.append(fibb[x-1]+fibb[x-2])
        
    return fibb[n]

n = int(input())
print(calc_fib(n))

767da3de6f4be34822612190cf85fdbf3fe9d0ac
<mask token>

def calc_fib(n):
    fibb = [0, 1]
    for x in range(2, n + 1):
        fibb.append(fibb[x - 1] + fibb[x - 2])
    return fibb[n]


<mask token>

def calc_fib(n):
    fibb = [0, 1]
    for x in range(2, n + 1):
        fibb.append(fibb[x - 1] + fibb[x - 2])
    return fibb[n]


<mask token>
print(calc_fib(n))

def calc_fib(n):
    fibb = [0, 1]
    for x in range(2, n + 1):
        fibb.append(fibb[x - 1] + fibb[x - 2])
    return fibb[n]


n = int(input())
print(calc_fib(n))

# Uses python3
def calc_fib(n):
    fibb = [0,1]
    for x in range(2,n+1):
        fibb.append(fibb[x-1]+fibb[x-2])
        
    return fibb[n]

n = int(input())
print(calc_fib(n))
