编写斐波那契数列 - Python

简介

斐波那契数列是一个经典的数学问题，在计算机编程中也经常用到。它是一个无限的数列，第一个和第二个数是1，从第三个数开始，每个数都是前两个数的和。

数列的前几个数字为：1, 1, 2, 3, 5, 8, 13, ...

在本文中，我们将学习如何使用Python编写一个函数来生成斐波那契数列。

实现

下面是一个使用迭代方式生成斐波那契数列的Python函数：

def fibonacci(n):
    fib_list = []
    a, b = 0, 1

    while len(fib_list) < n:
        fib_list.append(b)
        a, b = b, a + b

    return fib_list

该函数接受一个整数参数 n，并返回一个列表，其中包含斐波那契数列的前 n 个数字。

我们使用两个变量 a 和 b 来存储当前数字和下一个数字。在每个迭代步骤中，我们将 b 添加到 fib_list 列表，并更新 a 和 b 的值。

示例

以下是一个使用 fibonacci 函数生成斐波那契数列的示例代码片段：

n = 10
fib_sequence = fibonacci(n)

print(f"The first {n} numbers in the Fibonacci sequence are:")
print(fib_sequence)

输出结果将是：

The first 10 numbers in the Fibonacci sequence are:
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]

总结

通过编写上述函数，我们可以轻松生成指定数量的斐波那契数列。斐波那契数列在算法和数学问题中具有广泛的应用，理解和实现它对于编程学习非常有帮助。