Сгенерировать последовательность Фибоначчи на Python

Введение

Последовательность Фибоначчи - это ряд чисел, в котором каждое число равно сумме двух предыдущих. Она начинается с 0 и 1, а следующее число равно сумме двух предыдущих чисел. В этом испытании вы напишете функцию, которая генерирует список, содержащий последовательность Фибоначчи до n-го члена.

Фибоначчи

Напишите функцию под названием fibonacci(n), которая принимает целое число n в качестве параметра и возвращает список, содержащий последовательность Фибоначчи до n-го члена.

Для решения этой проблемы вы можете следовать следующим шагам:

1. Создайте пустой список под названием sequence.
2. Если n меньше или равно 0, добавьте 0 в список sequence и верните список.
3. Добавьте 0 и 1 в список sequence.
4. Используйте цикл while, чтобы добавить сумму двух последних чисел списка sequence в конец списка, пока длина списка не достигнет n.
5. Верните список 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, чтобы добавить сумму двух последних чисел списка в конец списка.