dp=[0]*60
dp[0]=1
N=input()
for i in xrange(N):
    dp[i+1]+=dp[i]
    dp[i+2]+=dp[i]
print(dp[N])