def fact(n):
    if n <= 1:
        return 1

    return fact(n-1) + fact(n-2)

n = int(input())

print(fact(n))