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实现斐波那契递归和尾递归计算的主要内容,如果未能解决你的问题,请参考以下文章