斐波那契的 Python 代码

斐波那契（Fibonacci）序列是指从第3项开始，每一项都等于前两项的和。也就是说，斐波那契序列的前几项是：0, 1, 1, 2, 3, 5, 8, 13, ...

在 Python 中，我们可以使用递归或循环的方式来生成斐波那契序列。下面是两种不同实现方式的代码片段。

递归实现

递归是一种通过调用自身的方式来解决问题的方法。在斐波那契序列中，递归的思想是通过调用函数来计算前两项的和。

def fibonacci_recursive(n):
    if n <= 1:
        return n  # 基本情况，当 n <= 1 时，返回 n
    else:
        return fibonacci_recursive(n-1) + fibonacci_recursive(n-2)  # 递归调用函数来计算前两项的和

# 使用递归方式生成斐波那契序列的前 10 项
fib_sequence = [fibonacci_recursive(i) for i in range(10)]

上述代码定义了一个名为 fibonacci_recursive 的函数，该函数接受一个参数 n，用于指定斐波那契序列的第 n 项。函数内部使用递归的方式来计算斐波那契序列的每一项，并返回结果。

循环实现

循环是一种通过重复执行一段代码来解决问题的方法。在斐波那契序列中，循环的思想是通过迭代计算斐波那契序列的每一项。

def fibonacci_loop(n):
    fib_sequence = [0, 1]  # 前两项已知，将它们作为序列的起点
    for i in range(2, n+1):
        fib_sequence.append(fib_sequence[i-1] + fib_sequence[i-2])  # 计算下一项并添加到序列末尾
    return fib_sequence[n]  # 返回第 n 项

# 使用循环方式生成斐波那契序列的前 10 项
fib_sequence = [fibonacci_loop(i) for i in range(10)]

上述代码定义了一个名为 fibonacci_loop 的函数，该函数接受一个参数 n，用于指定斐波那契序列的第 n 项。函数内部使用循环的方式来计算斐波那契序列的每一项，并返回结果。

无论是递归还是循环实现，斐波那契序列的计算复杂度都是指数级别的，因此在处理大量数据时可能会导致性能问题。不过，对于小规模的问题，这样的实现方式是有效且简单的。

希望以上介绍对您有所帮助！