文章
11
粉丝
216
获赞
4
访问
102.8k
#include <iostream>
using namespace std;
const long long r = 1000000007; //模数
int main()
{
long long f, f1 = 1, f2 = 1;
int n;
cin >> n;
if (n == 1)
{
cout << f1 << endl;
}
else if (n == 2)
{
cout << f2 << endl;
}
else
{
for (int i = 3; i <= n; i++)
{
f = (f1 + f2) % r; //同余模定理
f1 = f2;
f2 = f;
}
cout << f % r << endl;
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发