算法（Python）

  1. 关于递归的性能
    def fab(n):
    if n < 0:
    return None
    if n <= 2:
    return 1

         return fab(n-1) + fab(n-2)

 def fab2(n):
     a = 1
     b = 1
     index = 2
     while index < n:
         b = a + b
         a = b - a
         index += 1

     return b
 #fab(50)很难计算出来了，但是fab2(5000)都速度很快
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容