斐波那契递归和非递归算法

附蓝桥杯题目链接,这个不能直接在上面跑,还是需要改一改的,因为涉及到取余的问题。修改fib2()里面的c=(a+b)%10007

思路:

  1. 刷的蓝桥杯,那个还需要10007取余。一开始也是看得一愣一愣的。。
  2. 非递归方法,算起来还是蛮快的。而且,递归方法存在问题还真的不少。不过,这种递归思想是值得学习的,算是入门经典了。

代码:

#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;
}


posted @ 2018-03-22 11:34  须小弥  阅读(488)  评论(0编辑  收藏  举报