n=int(input())
dp=[0]*(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[-1])