解题思路:
注意事项:
参考代码:
import os
import sys
# 请在此输入您的代码
a = int(input())
dp = [0 for i in range(a+1)]
mod = 1000000007
dp[1] = 1
dp[2] = 2
dp[3] = 5
if a>3:
for i in range(4,a+1):
dp[i]=(dp[i-1]*2%mod+dp[i-3]%mod)%mod;
print(dp[a])
0.0分
1 人评分
剔除相关数 (C语言代码)浏览:1924 |
C二级辅导-计负均正 (C语言代码)浏览:607 |
Hello, world! (C语言代码)浏览:1315 |
C语言训练-排序问题<1> (C++代码)浏览:632 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:575 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:737 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:539 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:631 |
循环入门练习6 (C语言代码)浏览:1058 |
用筛法求之N内的素数。 (C语言代码)浏览:595 |