如何在 Python 中做斐波那契数列

介绍

斐波那契数列是指一个数列，其中每个数字是前两个数字之和。数列的前几个数字是：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...

斐波那契数列具有重要的数学性质，并且在计算机科学中有广泛的应用，如图形绘制、密码学和计算机网络等。

在本文中，你将学习如何在 Python 中生成斐波那契数列。

方法一：递归

我们可以使用递归函数来生成斐波那契数列。

def fib(n):
    if n <= 1:
        return n
    else:
        return fib(n-1) + fib(n-2)

# 输出斐波那契数列的前10个数字
for i in range(10):
    print(fib(i))

上述代码定义了一个名为 fib 的递归函数，该函数需要一个整数 n 作为输入参数，返回斐波那契数列中第 n 个数。

当 n 等于 0 或 1 时，函数直接返回 n。当 n 大于 1 时，函数返回 fib(n-1) + fib(n-2)。

该程序输出斐波那契数列的前10个数字。

方法二：循环

另一种生成斐波那契数列的方法是使用循环，具体方法如下：

def fib(n):
    if n <= 1:
        return n
    else:
        first = 0
        second = 1
        for i in range(2, n+1):
            third = first + second
            first = second
            second = third
        return second

# 输出斐波那契数列的前10个数字
for i in range(10):
    print(fib(i))

上述代码定义了一个名为 fib 的函数，该函数与前面定义的 fib 函数相同。然而，函数中使用了一个循环来生成斐波那契数列。

在循环开始时，我们初始化 first 和 second 为 0 和 1，然后在每一次循环中，我们计算第三个数为 first + second，然后将 first 更新为 second，将 second 更新为 third。最后，函数返回 second。

该程序输出斐波那契数列的前10个数字。

总结

本文介绍了两种在 Python 中生成斐波那契数列的方法。第一种方法使用递归，第二种方法使用循环。在实际应用中，我们需要根据实际情况选择最合适的方法来生成斐波那契数列。