python裴多那契数列讲解

斐波那契数列是一个经典的数学序列，它的特点是每个数字都是前两个数字之和。通常，这个序列的第一两个数是0和1，后续的每一项都等于前面两项相加。在Python中，我们可以用递归、循环或者生成器来实现斐波那契数列。

1. **递归**（递归函数实现）:

def fibonacci_recursive(n):
    if n <= 0:
        return []
    elif n == 1:
        return [0]
    elif n == 2:
        return [0, 1]
    else:
        fib_list = fibonacci_recursive(n - 1)
        fib_list.append(fib_list[-1] + fib_list[-2])
        return fib_list

2. **循环**（迭代实现）:

def fibonacci_iterative(n):
    fib_sequence = [0, 1]
    for _ in range(2, n):
        fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
    return fib_sequence[:n]

3. **生成器**（惰性计算实现）:

def fibonacci_generator(n):
    a, b = 0, 1
    for _ in range(n):
        yield a
        a, b = b, a + b

你可以通过`fibonacci_generator(n)`获取前n个斐波那契数。