# Step-by-step: the Fibonacci sequence

Пройдём задачу шаг за шагом — такой формат удобен для первого знакомства с алгоритмами.

## Задача

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


## Разбор по шагам

1. **Шаг 1. Входные данные.** Проверяем, что приходит в функцию, и какие значения считаются корректными.
2. **Шаг 2. Основной цикл.** Именно здесь происходит вся работа; следим за изменениями переменных на каждой итерации.
3. **Шаг 3. Результат.** Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.

Когда каждый шаг понятен, доработка решения перестаёт быть лотереей.

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

[Именно](https://hey.xyz/posts/38nrhppjpd87q3yjtdd) · [понятен](https://discuss.tchncs.de/post/65440024) · [работа](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-1b8383.pdf) · [Основной](https://team.writefreely.dev/oz8a0576/login-exclusive-adult-photo-gallery-with-hardcore-action) · [одной](https://rentry.co/javlabary-249739) · [значения](https://privatebin.devol.it/?81d0192ac1e23bd6#qKQ9ghjTat2GamVyoGcPKRsBKmMkxHqx6L1NLV6GFdV) · [каждый](https://privatebin.devol.it/?2ef69c67b84cb9b8#4VdBt3oumVVj9DUZUoeKm7L5AKRBYqyzTp2Hmtq9bSPm) · [Убеждаемся](https://discuss.tchncs.de/post/65443343) · [Храним](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-cff0bf.pdf) · [Задача](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/kirstentoosweet-erome-2c6d8c.pdf) · [включая](https://martapetrenko40.wixsite.com/my-site-1/post/south-asian-sex---nepali-and-indian-bubble-butt-women) · [Проверяем](https://blogfreely.net/nataliarussell2/bokep-indo-godain-istri-temen-lagi-mandi) · [формат](https://clararoux564.overblog.fr/2026/10/chrysipusya.html) · [Когда](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/sarem-uysal-if-a-bfaeae.pdf) · [считаются](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/yarelyly-desnuda-ff944c.pdf) · [result.append(a](https://hd-xxx-9029.vercel.app/guncel+turk+ifsa?f=instapaper) · [fibonacci(n](https://gallery96918.mataroa.blog/blog/catanddick-onlyfans-leaks-hardcore-videos-and-photos/) · [перестаёт](https://yakihonne.com/article/naddr1qvzqqqr4gupzqnzfpt0fz46vqw0ksxhcyktcjfa8uw74gmrt2ew9k5wwfkmtnvckqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknjcmrv43rqce494jnwet9956rqe3k943xxces95erzc3nx43xvwph8p3rjmg2yf9) · [list[int](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [Результат](https://statics.pancake.vn/web-media-264/fc/8f/86/d3/a428a04f0751d75cada007071b211410db88aff0bd0a9783145b3d64.pdf) · [задачу](https://sway.cloud.microsoft/5KE5MgKrRa7d3mK1) · [Разбор](https://privatebin.devol.it/?2d4b57e9ffd8b1d7#E8oWPNnpnv5eG8RroQXGrMShXHQcDPF2Je5FqbSooPPD) · [Решение](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/deponia-rule-34-c24406.pdf) · [результат](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [работы](https://paper.wf/almahoffmann71626/thu-dam-se) · [первые](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g)