蓝桥杯入门训练——Fibonacci数列

本文主要是介绍蓝桥杯入门训练——Fibonacci数列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

果然是好长时间没有刷题，脑袋都秀逗了。所以说刷题是日常必需品，不能断啊，

因为蓝桥杯还有一个月左右时间，所以又开始了我的刷题道路，但是自从到了4208之后就没太怎么刷题了，也就是说有一个学期没有刷题了。

真的是有些简单的题在很多简单的地方又错了。

从现在开始要经常刷题，摆在你面前的就是刷刷刷！！！

蓝桥网练习系统入门训练

就没有让我省心。

难道是智商又退了吗。

这道题我硬是交了四五遍啊！！！

第一遍 超时  直接计算出了f(n)然后再求的模10007，

原来是我把题目想的太简单了！

#include <iostream>
using namespace std;
int f(int n)
{if(n==1||n==2)return 1;elsereturn f(n-1)+f(n-2);
}
int main()
{int n;cin>>n;int num;num=f(n);cout<<num%10007<<endl;return 0;
}

后来第二遍 想着超时吧 就直接每求一次f(n)就模一次10007  然后还是超时= =气愤

#include <iostream>
using namespace std;
int f(int n){if(n==1||n==2)return 1;elsereturn (f(n-1)+f(n-2))%10007;
}
int main(){int n;cin>>n;int sum;sum=f(n);cout<<sum<<endl;
}

后来的后来 把递归改成了for循环，才好歹交对了= =果然是笨了  更要努力刷题！！！！

附100分代码

#include <iostream>
using namespace std;
int main()
{int n;cin>>n;int sum;int a,b;//a是f(n-1),b是f(n-2) a=1;b=1;if(n==1||n==2)sum=1;else{int i;for(i=3;i<=n;i++){sum=(a+b)%10007;b=a;a=sum;}}cout<<sum<<endl;return 0;
}

深刻领悟了不能不刷题的教训

这篇关于蓝桥杯入门训练——Fibonacci数列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---