摘要:
今天读的时候看见一个关于斐波那契序列的题目,于是将很就以前看的一篇博文的阅读文摘share一下:1、最普遍的算法是利用递归:def fibonacci(n): return n>=2 and fibonacci(n-2)+fibonacci(n-1) or n看上去非常美妙,但其时间复杂度是非常惊人的: O(2^n) :(2. 另一个常见的算法, 就是用循环取代递归算法:def fibonacci(n): a, b = 0, 1 for i in range(n): a, b = b, a+b return a其时间复杂度为: O(n), 相比第1种递归算... 阅读全文