n = int(input())
def f(x):
    a,b = 1,1
    for _ in range(x):
        a,b = a+b,a
    return b
print(f(n-1))