# Fibonacci numbers: iterative solution in Python

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

Решение на Python:

```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) по памяти под результат.