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

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

##斐波那契递归测试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,1)    print(a)

总结

以上是内存溢出为你收集整理的Python实现斐波那契递归和尾递归计算全部内容，希望文章能够帮你解决Python实现斐波那契递归和尾递归计算所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。