文章

40

粉丝

512

获赞

13

访问

375.0k

头像
签到题
Ang VIP
P1685 中南大学2019年机试题
发布于2020年3月14日 19:20
阅读数 10.0k

#include<bits/stdc++.h>
using namespace std;
int const maxn=1000001;
int const p=1e9+7;
int dp[maxn];
int main(){
    dp[0]=0;
    dp[1]=1;
    dp[2]=2;
    for(int i=3;i<maxn;i++){
        dp[i]=(dp[i-1]+dp[i-2])%p;
    }
    int x;
    while(scanf("%d",&x)!=EOF){
        printf("%d\n",dp[x]);
    }
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发