斐波那契数列
生成一个包含斐波那契数列的列表,直到第n个数。
- 从
0
和1
开始,使用list.append()
将列表中最后两个数的和添加到列表的末尾,直到列表的长度达到n
。 - 如果
n
小于或等于0
,返回一个包含0
的列表。
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]