📅  最后修改于: 2023-12-03 14:53:53.126000             🧑  作者: Mango
斐波那契数是指在数列中,每一项都等于前两项的和,例如:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...
在 Python 中,我们可以用以下两种方法来生成斐波那契数列:
使用循环可以很容易得到斐波那契数列,代码如下:
# 定义斐波那契数列的前两项
a, b = 0, 1
# 生成斐波那契数列的列表
fibonacci_list = []
while a < 100:
fibonacci_list.append(a)
a, b = b, a+b
解析:
fibonacci_list
,用于存储生成的斐波那契数列。fibonacci_list
中,并更新前两项的值。fibonacci_list
。使用递归可以让代码更加简洁,但是在递归较深时会导致效率较低,以下是使用递归实现斐波那契数列的代码:
def fibonacci(n):
if n <=1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
# 生成斐波那契数列的列表
fibonacci_list = [fibonacci(i) for i in range(10)]
解析:
fibonacci(n)
,接收一个整数 n 作为参数。fibonacci(n-1)
和 fibonacci(n-2)
来计算当前项的值。fibonacci(i)
来生成斐波那契数列的列表 fibonacci_list
。无论是使用循环还是递归,我们最终都可以得到一个包含斐波那契数列的列表。在实际应用中,我们可以根据需要来选择不同的方法。