斐波那契数列

Posted wintalau

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了斐波那契数列相关的知识,希望对你有一定的参考价值。

# 方法一:
def
fib(n): if n <= 2: return 1 else: return fib(n-1) + fib(n-2) for i in range(1,10): print(ffib(i) = fib(i))
# 方法二:
def fab(max):
    n, a, b = 0, 0, 1
    while n < max:
        print(b)
        a, b = b, a + b
        n += 1
fab(9)
# 方法二改良
def fab(max):
    n, a, b = 0, 0, 1
    L = []
    while n < max:
        L.append(b)
        a, b = b, a + b
        n += 1
    return L
fab(9)
# 方法一改良:使用生成器,节约内存空间
def fab(max):
    n, a, b = 0, 0, 1
    while n < max:
        yield b
        a, b = b, a + b
        n += 1
for n in fab(9):
    print(n)

 

以上是关于斐波那契数列的主要内容,如果未能解决你的问题,请参考以下文章

13.斐波那契数

算法动态规划 - 斐波那契数

2834 斐波那契数

斐波那契数列(递归非递归算法)

509. 斐波那契数

509-斐波那契数