介绍

斐波那契数列在数学上是以递归的方法来定义：

• F(0) = 0
• F(1) = 1
• F(n) = F(n - 1) + F(n - 2) (n >= 2)

用文字来说，就是费波那契数列由0和1开始，之后的费波那契系数就是由之前的两数相加而得出。

python

#循环
def fib(n):
    result = []
    a, b = 0, 1
    while n > 0:
        result.append(b)
        a, b = b, a + b
        n -= 1
    return result
#递归
def fib(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fib(n - 1) + fib(n - 2)