n = int(input())
dp = [1] + [0] * n
for i in range(1,n):
	for j in range(i-2,i):
		if j >= 0:
			dp[i] += dp[j]
print(dp[n])