📜  斐波那契列表 pyton - Python (1)

📅  最后修改于: 2023-12-03 15:26:13.737000             🧑  作者: Mango

斐波那契列表 Python

斐波那契数列是一个数列,在数列中的每一个数字都是前两个数字之和。例如,前十个数字是:

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

这个数列在计算机科学中是很重要的,因为它被广泛应用于编程中的很多场景,例如生成有序的列表、建立树形结构等等。

在 Python 中,可以用以下方式计算斐波那契数列:

def fibonacci(n):
    fib_list = [0, 1]
    for i in range(2, n):
        fib_list.append(fib_list[i - 1] + fib_list[i - 2])
    return fib_list

这个函数接受一个整数 n 作为参数,并返回包含 n 个斐波那契数的列表。代码实现比较简单,使用一个列表来维护计算结果,每次在列表末尾添加新值。

如果我们想要只获得某一个斐波那契数的值,可以使用递归的方式:

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

这个函数使用递归方式计算第 n 个斐波那契数,如果 n 为 0 或 1,则返回 n。否则,函数返回计算结果的和。

以上是 Python 中计算斐波那契列表的两种方式,具体使用哪种方法取决于需求。