文章
10
粉丝
165
获赞
7
访问
26.4k
#include <stdio.h> int mod=1e9+7; int dp[1000005];//要先填充dp再进行多组输入,否则会超时 int main() { int n; dp[0]=1,dp[1]=1; for(int i=2;i<=1000000;i++) dp[i]=(dp[i-1]+dp[i-2])%mod; while(scanf("%d",&n)!=EOF) printf("%d\n",dp[n]); }
登录后发布评论
暂无评论,来抢沙发