寒假练习蓝桥杯二
试题 入门训练 Fibonacci数列
第一次写代码在编译器上运行良好但出现了运行出错
仔细看题目发现有一条说明如下:
说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。
改变方法后代码如下:
#include
using namespace std;
int main()
{
int n;
cin>>n;
int f1=1,f2=1,f;
if(n1&n2)
cout<<1;
else
{
for(int i=3;i<=n;i++)
{
f=(f1+f2)%10007;
f1=f2;
f2=f;
}
cout<<f; }
return 0;
}
蓝桥杯二试题 入门训练 Fibonacci数列
最新推荐文章于 2024-07-10 16:47:58 发布