📅  最后修改于: 2023-12-03 15:26:13.737000             🧑  作者: Mango
斐波那契数列是一个数列,在数列中的每一个数字都是前两个数字之和。例如,前十个数字是:
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 中计算斐波那契列表的两种方式,具体使用哪种方法取决于需求。