文章

160

粉丝

0

获赞

594

访问

24.1k

头像
爬楼梯游戏 题解:
P1685 中南大学机试题
发布于2026年2月9日 15:28
阅读数 172

#include<bits/stdc++.h>
using namespace std;
const int p = 1e9+7;
int main(){
	int a[1000001];
	a[1] = 1;
	a[2] = 2;
	for(int i=3;i<=1000001;++i)
	    a[i]=(a[i-1] + a[i-2])%p;
	int n;
	while(cin >> n){
		cout << a[n]<< endl;	
	}

}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发