N=int(input())

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

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

print(dp[N])