← Назад к списку задач

фибоначчи dp

Общее Уровень 3

Описание задачи

Необходимо реализовать функцию для вычисления последовательности Фибоначчи с использованием динамического программирования (DP).

Входные данные: целое число n, определяющее длину искомой последовательности Фибоначчи.

Возвращаемое значение: список (list) целых чисел, представляющий собой последовательность Фибоначчи длиной n. Первый элемент списка – 0, второй – 1, а все остальные элементы вычисляются как сумма двух предыдущих.

Режим обучения Готово

Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.

Ваше решение

Подсказка (готовое решение)

def fibonacci(n: int):