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