签到题
#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]);
}
}
登录后发布评论
暂无评论,来抢沙发