附蓝桥杯题目链接,这个不能直接在上面跑,还是需要改一改的,因为涉及到取余的问题。修改fib2()里面的c=(a+b)%10007
思路:
- 刷的蓝桥杯,那个还需要10007取余。一开始也是看得一愣一愣的。。
- 非递归方法,算起来还是蛮快的。而且,递归方法存在问题还真的不少。不过,这种递归思想是值得学习的,算是入门经典了。
代码:
#include <iostream>
using namespace std;
//递归算法 很容易超时
int fib(int n)
{
if(n==1||n==2)
return 1;
else
return fib(n-1)+fib(n-2);
}
//非递归算法
int fib2(int n)
{
if(n==1||n==2)
return 1;
int a=1,b=1,c=0;
for(int i=3;i<=n;i++){
c=(a+b);
a=b;
b=c;
}
return c;
}
int main()
{
int n;
cin>>n;
cout<<fib2(n);
return 0;
}