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 + 2 <= n:
        DP[i + 2] += DP[i]
print(DP[n])