简介
斐波那契数列是一个数字序列,其中每个数字都是前两个数字之和。它从 0 和 1 开始,下一个数字是前两个数字的和。在这个挑战中,你将编写一个函数,生成一个包含直到第 n 项的斐波那契数列的列表。
斐波那契数列
编写一个名为 fibonacci(n) 的函数,该函数接受一个整数 n 作为参数,并返回一个包含直到第 n 项的斐波那契数列的列表。
要解决这个问题,你可以按照以下步骤进行:
- 创建一个名为
sequence的空列表。 - 如果
n小于或等于 0,则将 0 添加到sequence列表中并返回该列表。 - 将 0 和 1 添加到
sequence列表中。 - 使用
while循环将sequence列表中最后两个数字的和添加到列表末尾,直到列表长度达到n。 - 返回
sequence列表。
def fibonacci(n):
if n <= 0:
return [0]
sequence = [0, 1]
while len(sequence) <= n:
next_value = sequence[len(sequence) - 1] + sequence[len(sequence) - 2]
sequence.append(next_value)
return sequence
fibonacci(7) ## [0, 1, 1, 2, 3, 5, 8, 13]
总结
在这个挑战中,你已经学会了如何生成一个包含直到第 n 项的斐波那契数列的列表。你还学会了如何使用 while 循环将列表中最后两个数字的和添加到列表末尾。