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

最新推荐文章于 2021-05-01 13:21:50 发布

原创最新推荐文章于 2021-05-01 13:21:50 发布 · 379 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python #程序员 #程序师 #编程

python 专栏收录该内容

180 篇文章

订阅专栏

本文介绍使用Python实现斐波那契数列的两种方法：递归和尾递归。通过具体代码示例，展示了如何高效计算斐波那契数列，对比了递归与尾递归的性能差异。

在这里插入图片描述

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)