dp=[0]*1000000000
dp[0]=1
dp[1]=1

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