Описание задачи
Необходимо реализовать функцию для вычисления последовательности Фибоначчи с использованием динамического программирования (DP).
Входные данные: целое число n, определяющее длину искомой последовательности Фибоначчи.
Возвращаемое значение: список (list) целых чисел, представляющий собой последовательность Фибоначчи длиной n. Первый элемент списка – 0, второй – 1, а все остальные элементы вычисляются как сумма двух предыдущих.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def fibonacci(n: int):