文章

9

粉丝

165

获赞

7

访问

20.9k

头像
爬楼梯游戏 题解:C语言解法
P1685 中南大学2019年机试题
发布于2024年4月6日 10:24
阅读数 136

#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]);
		
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发