import java.util.Scanner; public class Main { private static final int MOD = 1000000007; private static final int[] dp = new int[10000005]; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); dp[1] = 1; dp[2] = 2; dp[3] = 5; for (int i = 4; i <= n; i++) { dp[i] = (dp[i - 1] * 2 % MOD + dp[i - 3] % MOD) % MOD; } System.out.println(dp[n]); } }
解题思路:
注意事项:
参考代码:
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:566 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:572 |
【魔板】 (C++代码)(时间超限,希望会的帮我改正一下)浏览:743 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:832 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:545 |
Tom数 (C语言代码)浏览:725 |
【计算直线的交点数】 (C语言代码)浏览:923 |
【计算球体积】 (C语言代码)浏览:1550 |
小O的乘积 (C++代码)浏览:520 |
母牛的故事 (C语言代码)浏览:455 |