# Solving and testing the Fibonacci sequence (part 494f)

Решение без тестов быстро ломается, поэтому добавим к задаче простые проверки.

## Задача

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


## Проверка тестами

Хорошая привычка — проверять решение сразу на нескольких примерах, включая крайние случаи.

```python
assert is_valid(True) is not None  # базовая проверка вызова
assert is_valid(False) is not None  # и второй случай
```

Такой минимум уже защищает от случайной ошибки при правках кода.

С добавлением проверок решение становится самодокументируемым — сразу видно, что код делает.

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

[крайние](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-0dabb6.pdf) · [случаи](https://claramoreau230.overblog.fr/2026/10/mia-candy-naked-exclusive-nude-photos-onlyfans-leaks.html) · [равно](https://claramoreau385.overblog.fr/2026/10/merlinariv-sf-onlyfans-videos-and-exclusive-photo-gallery.html) · [ошибки](https://discuss.tchncs.de/post/65444139) · [медленнее](https://discuss.tchncs.de/post/65444691) · [result.append(a](https://yakihonne.com/article/naddr1qvzqqqr4gupzq7e6zwk0m90qnl9yxgq2jtaa0kvuw7enzh7jts4gdzkefk43av89qy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknwvryv9jrwc3c94snqwfh956x2dpn95ukzvnz95unyvmyvs6nycesvf3nz2art3e) · [быстро](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [становится](https://rentry.co/rick-and-morty-porn-comics-english-390644) · [python](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/producer-price-index-ppi-china-4b50e8.pdf) · [Храним](https://sway.cloud.microsoft/clciCrVEMs016iAi) · [чисел](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [Такой](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [Фибоначчи](https://ecency.com/@martinnemec5998/post-9605e6) · [памяти](https://soczahist.km.ua/%D0%B7%D0%B1%D1%96%D1%80-%D0%BF%D1%80%D0%BE%D0%B4%D0%BE%D0%B2%D0%B6%D1%83%D1%94%D1%82%D1%8C%D1%81%D1%8F?f=linkcentre) · [защищает](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/luckyql777-235b28.pdf) · [тестов](https://petrovkristina50.wixsite.com/my-site-1/post/%D8%A7%D9%81%D9%84%D8%A7%D9%85-%D8%B3%D9%83%D8%B3-%D8%A7%D9%86%D8%AC%D9%8A-%D8%A7%D9%84%D8%AE%D9%88%D8%B1%D9%8A) · [проверка](https://statics.pancake.vn/web-media-264/54/42/f6/de/421b25eeedcc4c6fd3aa7aaabe7ed8ce6820ad982cafcee32b349860.pdf) · [return](https://lucashorvat3.wixsite.com/my-site-1/post/%E8%8A%99%E5%AE%81%E5%A8%9Ccos) · [минимум](https://yakihonne.com/article/naddr1qvzqqqr4gupzq42lre9ckva6qvlryahrwzlfcswsusq65ftthzl85a94sfjvuqkgqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknjvtxvvukyc3495mnqwt9956rswfs943x2wph94jnycmrvvmkyv34xumnyatmf23) · [Хорошая](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/meow-barbie-only-fans-551099.pdf) · [результат](https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/binary-search-dva-sposoba-mvb4f217.md) · [Каждое](https://radicle.network/nodes/seed.cielago.xyz/rad%3Az32D2n2c3Ug33SEp1xZyhH6bkbF4k/issues/a95f41632c01e830c0e8e5d10600296bff01f483) · [вперёд](https://radicle.network/nodes/seed.pipapo.org/rad%3Az4FGoWqp9Bbk2zKZ7Wqo83mdJPsby/issues/03c4ccfde145e2a6162d40f60bcbf167c58099d7) · [assert](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/doraemon-nobita-shizuka-sex-448e97.pdf)