N=int(input())
dp=[0]*(N+1)
dp[0]=1
for i in range(N):
    dp[i+1]+=dp[i]
    try:
        dp[i+2]+=dp[i]
    except IndexError:
        pass
print(dp[-1])