# Exploring the Fibonacci sequence (part 269a)

Разберём задачу, которая встречается практически в каждом учебнике по программированию.

## Задача

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


Такой пример хорошо закрепляется практикой — перепишите решение руками и прогоните на своих тестах.

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

[list[int](https://news-ctl-posts.hashnode.dev/walking-through-string-reversal-part-bbc0) · [задачу](https://stills37410.mataroa.blog/blog/maloka-veyolla_betsh-adventure-time/) · [предыдущих](https://animegetdev.com/max%E5%A5%A5%E7%89%B9%E4%B9%8B%E6%AF%8D?f=instapaper) · [учебнике](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/t-rk-travesti-siki-85c658.pdf) · [хорошо](https://statics.pancake.vn/web-media-264/5f/16/8c/e7/adbed3e0c84f07cae5649a4aad43bf8958e95412d0ae24bb188a1d7e.pdf) · [тестах](https://discuss.tchncs.de/post/65444354) · [своих](https://thecasecompetition.com/%E5%AE%89%E5%90%89%E6%8B%89%E6%80%80%E7%89%B9?f=instapaper) · [результат](https://gall.dcinside.com/mgallery/board/view/?id=nmixxreality&no=3552) · [встречается](https://rentry.co/nwn2bbrb) · [равно](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/gojo-in-geto-fantasy-1caf45.pdf) · [работы](https://ico-investor.net/jameliz+masturbate?f=linkcentre) · [прогоните](https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/anagram-shagi-mvcse9o7.md) · [каждом](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [здесь](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/barelylegalteens-82e097.pdf) · [нужна](https://portfolio90679.mataroa.blog/blog/doberman-studio-cora/) · [числа](https://ecency.com/@jannovotny8793/post-0eba88) · [Храним](https://emmamoreau879.overblog.fr/2026/10/beautiful-young-woman-cumming-hard-during-missionary-sex.html) · [range(n](https://rentry.co/grch-210-283544) · [Пример](https://ecency.com/@zdenekpospi7879/liz-oliveira-privacy-31d8b8) · [Задача](https://radicle.network/nodes/seed.pipapo.org/rad%3Az3BcoZqBVaFFhHk2EdAsW3t3mfUVZ/issues/206f4e141b3fe32e3899fb67f1b26ce13b208ab6) · [result.append(a](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [следующее](https://ecency.com/@jakubkolar5653/nini-divine-face-sexy-photos-of-the-french-amateur-pawg-46365c) · [fibonacci(n](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/bokep-bocil-terbaru-7a24da.pdf) · [практически](https://radicle.network/nodes/seed.pipapo.org/rad%3Az3DRX37WeqF7tcxeF9tHcGZUzkTBH/issues/50a33758ed690996ea9e6e5fa19ba11566bdd26a) · [Каждое](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [python](https://github.com/ozalopa956-cloud/text-normalize-py/issues/6)