# Walking through the Fibonacci sequence (part e480)

В этом материале мы спокойно и по шагам разберём учебную задачу на программирование.

## Задача

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

## Решение

```python
def fibonacci(n: int) -> list[int]:
    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`. Рекурсия здесь не нужна и работает медленнее.

## Пример работы

```text
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
```

## Сложность

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


Это решение удобно как отправная точка для экспериментов: попробуйте изменить входные данные и проследить за поведением кода.

**Читайте также:**

[изменить](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [нужна](https://kappa.lol/2xBWfz) · [проследить](https://danielandersen88.wixsite.com/my-site-1/post/paahcantek) · [Рекурсия](https://raindrop.io/undefined/collection-75601745) · [fibonacci(n](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/thebelladonna10-c0e766.pdf) · [здесь](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [числа](https://paste2.org/GvP6O9B9) · [Задача](https://news-ctl-posts.hashnode.dev/common-mistakes-in-minimum-and-maximum-of-a-list-part-afe3) · [точка](https://blogfreely.net/sarah-yakovlev/cheng-xiao-ai) · [отправная](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/mona-fashion-beauty-xxx-897a3e.pdf) · [задачу](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-f05fa7.pdf) · [работает](https://radicle.network/nodes/seed.cielago.xyz/rad%3Az3BuTWnkD8PMwcsUBQSSnyUhEPcow/issues/98368be9e770d7b8ad5755b32dbeac63cd17166b) · [равно](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/emma-roberts-nude-ca5482.pdf) · [чисел](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/mikio-san-bb98e6.pdf) · [Фибоначчи](https://dsokolov44.wixsite.com/my-site-1/post/dandy-s-world-toodles-rule-34-adult-gallery) · [сдвигаем](https://privatebin.devol.it/?2cb85bbd40d11a76#Akxb8UTdPdemg63uJS43MjxcpNzAxMeB7LH1WpKfK1c8) · [разберём](https://jamesmegastore.com/alizade+%C3%A7%C4%B1plak?f=instapaper) · [строкой](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [памяти](https://paste2.org/VFb9ed38) · [следующее](https://articlescad.com/fortunecutie-397036.html) · [данные](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-fab75e.pdf) · [результат](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/mikio-san-63c508.pdf)