文章
160
粉丝
0
获赞
594
访问
24.1k
#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; } }
登录后发布评论
暂无评论,来抢沙发