列表Python中的斐波那契

什么是斐波那契数列？

斐波那契数列是一个经典的数学问题，最初由意大利数学家斐波那契在13世纪提出。是一个用递归思想来定义的数列，特点是每个数都是前两个数之和。

斐波那契数列的前若干项为：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...

列表Python中的斐波那契

在Python中，我们可以使用列表来实现斐波那契数列。

def fibonacci(n):
    # 初始化斐波那契数列的前两项
    fib = [0, 1]

    for i in range(2, n):
        # 计算第i项，并将其添加到列表中
        fib.append(fib[i-1] + fib[i-2])

    return fib

这个函数接受一个整数n作为参数，返回斐波那契数列的前n项。函数内部使用一个列表来存储斐波那契数列。

使用示例

# 输出斐波那契数列的前10项
print(fibonacci(10))

运行上述代码，输出结果为：

[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

总结

在Python中，我们可以使用列表来实现斐波那契数列。通过使用循环来计算每一项，并将其添加到列表中，我们可以非常简单地生成斐波那契数列。