又数据加强了吗 过不了50%
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;
const int maxn=1e6+1;
const int p=1e9+7;
int dp[maxn];
int main() {
int n;
while(cin>>n){
memset(dp, 0, sizeof(dp));
dp[1]=1;
dp[2]=2;
for(int i=3;i<=n;i++){
dp[i]=dp[i-1]%p+dp[i-2]%p;
}
cout<<dp[n]<<endl;
}
return 0;
}
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
有多次查询，在循环处理一次就行，预处理的思想