斐波那契序列的递归和非递归实现方法

转载于 2013-11-30 12:50:00 发布 · 88 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/ashan2012/blog/180359

文章标签：

#python

本文介绍了两种实现斐波那契数列的方法：递归形式与非递归形式。递归方法简单直观但效率较低；非递归方法使用数组进行辅助计算，效率更高。

2019独角兽企业重金招聘Python工程师标准>>>

/递归形式的斐波那契数列  
int fibonacciRecursion(int n)  
{  
    if (n == 1 || n ==2)  
    {  
        return 1;  
    }  
    if (n > 2)  
    {  
        return fibonacciRecursion(n - 1) + fibonacciRecursion(n - 2);  
    }  
}  
  
//非递归形式的斐波那契数列  
//用一个数组作为辅助的空间  
//效率较高  
int fibonacci(int n)  
{  
    int temp[2];  
    temp[0] = 1;  
    temp[1] = 1;  
  
    if (n == 1 || n == 2)  
    {  
        return 1;  
    }  
    else  
    {  
        for (int i = 2; i < n; i ++)  
        {  
            int tp = temp[0] + temp[1];  
            temp[1] = temp[0];  
            temp[0] = tp;  
        }  
        return temp[0];  
    }  
}

非递归的格式效率要高于递归的效率。

转载于:https://my.oschina.net/ashan2012/blog/180359