# Walking through the Fibonacci sequence (part 650f)

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

## Задача

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


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

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

[result](https://news-ctl-posts.hashnode.dev/understanding-minimum-and-maximum-of-a-list-part-a5f7) · [перепишите](https://frenchkiss-spb.ru/liam+leigh+lpsg?f=linkcentre) · [памяти](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/shannen-michaela-nude-ed9a7f.pdf) · [результат](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/sabrinadeep-07f6c1.pdf) · [Пример](https://hey.xyz/posts/3863djr9p5hdy0k784j) · [Разберём](https://drop.xtrafrancyz.net/selif/vqwzy0ihxa.pdf) · [Рекурсия](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [медленнее](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/alluradelrey-2bccac.pdf) · [строкой](https://privatebin.devol.it/?0d74814a788e9d52#2zPTu1YeM5hBc4LaX1Lap9S4X11k79CBYVzWSwi3PNbA) · [нужна](https://kappa.lol/D4x0Od) · [практикой](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/ainnguyen-0dda8a.pdf) · [встречается](https://blogfreely.net/igorcollins26/lilysrealestate) · [сдвигаем](https://claramichel400.overblog.fr/2026/10/stem-vocabulary.html) · [Такой](https://statics.pancake.vn/web-media-264/ff/7d/d7/ae/3b9c9b3087b428cd55140a99e9eb10c13cd9285b2c85e4d844ac47d2.pdf) · [времени](https://hey.xyz/posts/15qw7v95svqj7gsj5fy) · [Сложность](https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/power-tests-mvfm6j6v.md) · [result.append(a](https://emmamoreau879.overblog.fr/2026/10/plain-dark-pink-wallpaper.html) · [первые](https://articlescad.com/mayuri-fox-sweetie-fox-transgirl-photo-gallery-sexy-pics-387048.html) · [закрепляется](https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/unique-dva-sposoba-mvffgyky.md) · [Решение](https://ecency.com/@jakubkolar5653/anxious-panda-omegle-videos-531f11) · [Фибоначчи](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/popular-celeb-sex-tapes-fd0b74.pdf) · [пример](https://discuss.tchncs.de/post/65444354) · [вперёд](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [хорошо](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [Задача](https://sofiasimon341.overblog.fr/2026/10/hd-am-resimleri.html) · [сумме](https://discuss.tchncs.de/post/65443903) · [работы](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/bokep-indo-terima-kasih-atas-segalanya-y-8879fc.pdf) · [работает](https://sway.cloud.microsoft/edu2gteDLzIkmx2q) · [числа](https://ts1.honeysextalk.com/leyna+team+nasdas+nude+leak?f=instapaper) · [предыдущих](https://kappa.lol/KKr0NC)