文章
7
粉丝
0
获赞
18
访问
875
#include <iostream>
using namespace std;
const int MOD = 1000000007;
int main() {
int n;
cin >> n;
if(n == 0){
cout << 0 % MOD;
return 0;
}
if((n == 1)||(n == 2)){
cout << 1 % MOD;
return 0;
}
long long a = 1;
long long b = 1;
long long res = 0;
for(int i = 3; i <= n; i++){
res = (a+b) % MOD; // 防止溢出
a = b;
b = res;
}
cout << res << endl;
return 0;
}
登录后发布评论
暂无评论,来抢沙发