Fibonacci numbers: iterative solution in Python

Задача. Напечатать первые n чисел Фибоначчи: 0, 1, 1, 2, 3, 5… Каждое следующее равно сумме двух предыдущих.

Решение на Python:

def fibonacci(n):
    a, b = 0, 1
    result = []
    for _ in range(n):
        result.append(a)
        a, b = b, a + b
    return result

print(fibonacci(10))

Как это работает. Храним два последних числа и сдвигаем пару одной строкой a, b = b, a + b.

Пример работы. fibonacci(10) → [0, 1, 1, 2, 3, 5, 8, 13, 21, 34].

Сложность. O(n) по времени, O(n) по памяти под результат.