Python实现斐波那契递归和尾递归计算

Posted frisk

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Python实现斐波那契递归和尾递归计算相关的知识,希望对你有一定的参考价值。

##斐波那契递归测试
def fibonacciRecursive(deepth):
    if deepth == 1:
        return 1
    elif deepth == 2:
        return 1
    else:
        return fibonacciRecursive(deepth - 1) + fibonacciRecursive(deepth - 2)

##斐波那契尾递归测试
def fibonacciTailRecursive(num, ret1, rte2):
    if num == 1:
        return rte2
    return fibonacciTailRecursive(num-1, rte2, ret1+rte2)

if __name__ == "__main__":
    a = fibonacciRecursive(30)
    print(a)
    a = fibonacciTailRecursive(30, 0, 1)
    print(a)

 

以上是关于Python实现斐波那契递归和尾递归计算的主要内容,如果未能解决你的问题,请参考以下文章

递归优化的斐波那契数列

08《算法入门教程》递归算法之斐波那契数列

利用递归函数求斐波那契值python版

类似斐波那契数列的递归

用递归方法计算斐波那契数列(Recursion Fibonacci Python)

python递归与非递归实现斐波那契数列