python 斐波拉契递归尾递归备忘录动态规划迭代

最新推荐文章于 2022-09-09 07:58:02 发布

judyge

最新推荐文章于 2022-09-09 07:58:02 发布

阅读量1.3k

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/judyge/article/details/49532219

版权

本文介绍了如何使用Python通过递归、尾递归以及备忘录优化的方法来实现斐波拉契数列。详细探讨了各种方法的优缺点，并对比了它们在计算效率上的差异。

摘要由CSDN通过智能技术生成

1 递归

#coding=utf-8
'''

@author: 182
'''
from time import time
def fab(n):
    if n==0:
       return 0
    if n==1:
       return 1
    if (n!=0 and n!=1):
       return fab(n-1)+fab(n-2)
    
def main():
    start = time()
    print fab(100)  
    stop = time()
    
    print(str(stop-start) + "秒")
     
if __name__ == '__main__':
    main()

2 尾递归

#coding=utf-8

'''

@author: 182
'''

from time import time

def weidigui(n,w1,w2):
    if n<2:
        return w1
    else:
        return weidigui(n-1,w2,w1+w2)
    
def main(): 
    
    start = time()
    print weidigui(99,1,1)  
    stop = time()
    print(str(stop-start) + "秒")
if __name__ ==