n=int(input()) dp=[0]*(n+1) dp[0],dp[1],dp[2]=0,1,2 for i in range(3,n+1): dp[i]=dp[i-2]+dp[i-1] print(dp[n])