n = int(input())

DP = [0 for _ in range(n + 1)]
DP[0] = 1
for i in range(n):
    DP[i + 1] += DP[i]
    if i < n - 1:
        DP[i + 2] += DP[i]
print(DP[n])