斐波那契数列

生成一个包含斐波那契数列的列表,直到第n个数。

  • 01开始,使用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]