码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-03-11 17:18:40      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:

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

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

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

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



蓝桥网练习系统入门训练

就没有让我省心。

难道是智商又退了吗。

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


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

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

#include <iostream>
using namespace std;
int f(int n)
{
	if(n==1||n==2)
	return 1;
	else
	return 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;
	else
		return (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数列

标签:

原文地址:http://blog.csdn.net/sunshumin/article/details/44200193

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!