N = 3 MOD = 10007 dp = [0] * (N + 1) dp[0] = 1 dp[1] = 1 for i in range(2, N + 1): dp[i] = (dp[i - 1] + 2 * dp[i - 2]) % MOD print(dp[N])
To embed this project on your website, copy the following code and paste it into your website's HTML: