from functools import lru_cache

n = int(input())

@lru_cache(maxsize=None)
def dp(i):

    if i == 1:
        return 1
    elif i == 2:
        return 2
    else:
        return dp(i-2) + dp(i-1)

print(dp(n))