# Common mistakes in 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. **Не обрабатывать крайние случаи.** Пустой ввод, ноль, отрицательные числа — именно там решение чаще всего ломается.
2. **Смешивать типы данных.** Строки и числа ведут себя по-разному; неявное приведение типов — источник неочевидных багов.
3. **Писать код без проверки на маленьких примерах.** Прогоните решение вручную на 2-3 значениях, прежде чем считать задачу решённой.

Если решение заработало с первого раза — всё равно сверьтесь со списком ошибок: половина багов рождается при доработках.

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

[памяти](https://blogfreely.net/catherine-vasilyev70/slb-mbdl) · [приведение](https://yakihonne.com/article/naddr1qvzqqqr4gupzqde7clup3mdexfszz8e93lat6p69dppnghkndtsdfm09mfz78zjuqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknjctrvf3nzetr95ex2ven956xzcfj94snyc3h94jnwwtrv3nrxvmxv4jnv6gkq84) · [list[int](https://ecency.com/@karelnovotn6538/vk-207b5f) · [списком](https://tomasnowak4.wixsite.com/my-site-1/post/nymphetangel-nude-onlyfans-photos-and-erotic-gallery) · [одной](https://writefreely.ethibox.fr/ozbd9454/cute-blue-aesthetic-wallpapers-pastel-blue-phone-and-desktop-backgrounds) · [Рекурсия](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [времени](https://logout.com.tw/ig-%E7%A4%BE%E7%BE%A4%E5%AE%88%E5%89%87-%E5%B8%B3%E8%99%9F%E8%AA%A0%E4%BF%A1?f=linkcentre) · [сверьтесь](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/anti-estrogen-and-progesterone-230254.pdf) · [range(n](https://articlescad.com/sude-benli-376920.html) · [подводные](https://revistavip.club/%D8%B3%D8%A7%D9%84%D8%A8+%D9%85%D8%A8%D8%A7%D8%AF%D9%84?f=instapaper) · [сумме](https://paste2.org/gDxdAe95) · [заработало](https://saminupss.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/aunty-kerala-xnxx-7a56fb.pdf) · [первого](https://yakihonne.com/article/naddr1qvzqqqr4gupzqd68u0n5frcd89uqjud8zdxu3vhqwrr5jqumpyz4vf94m8x80fwkqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknzwf4venx2v3j94jrvwfc956rywf494skxcfk95cx2etxx4nxzvp4x4nrghkxhxe) · [данных](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [Строки](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/caroliny-dreher-ccf533.pdf) · [медленнее](https://gellaryforum.freeflarum.com/d/27986-27986-alexandra-ayala-xxx) · [решение](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/aishah-sofey-onlyfans-naked-67c504.pdf) · [отрицательные](https://news-ctl-posts.hashnode.dev/pitfalls-of-palindrome-check) · [обычно](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [доработках](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/ms-sethi-free-c78e5e.pdf) · [маленьких](https://discuss.tchncs.de/post/65445438) · [Сложность](https://discuss.tchncs.de/post/65442421) · [крайние](https://discuss.tchncs.de/post/65439723)