N=int(input())

dp=[0]*(N+1)
dp[0]=1

for i in range(N-1):
    dp[i+1]+=dp[i]
    dp[i+2]+=dp[i]

dp[-1]+=dp[-2]

print(dp[-1])