Можешь написать функцию на Python, которая генерирует первые n чисел последовательности Фибоначчи, где каждое число — это сумма двух предыдущих чисел?

Обзор

Чистый способ генерировать последовательность Фибоначчи в Python — использовать функцию-генератор с ключевым словом yield. Этот подход экономит память, потому что выдаёт значения по одному за раз вместо того, чтобы хранить всю последовательность в списке.

Реализация

Как это работает

• Инициализация — a, b = 0, 1 устанавливает первые два значения Фибоначчи с использованием распаковки кортежа
• Цикл — проходит ровно n раз с помощью range(n)
• yield a — возвращает текущее значение вызывающему коду, не выходя из функции
• Одновременное обновление — a, b = b, a + b продвигает оба значения за один шаг, избегая необходимости во вспомогательной переменной

Почему стоит использовать генератор

• Экономия памяти — значения вычисляются по требованию, а не все сразу
• Вызывающий код может использовать list(), чтобы собрать все результаты, или лениво обходить их циклом for
• Хорошо масштабируется при больших значениях n по сравнению с подходом на основе списка