# Solving and testing the Fibonacci sequence (part 7cbe)

Разберём решение и сразу накроем его тестами — это хороший стиль работы с кодом.

## Задача

Напечатать первые `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  # и второй случай
```

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

Тесты вида assert удобны для учебных задач: они короткие, наглядные и не требуют фреймворков.

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

[задач](https://drop.xtrafrancyz.net/selif/vs8pw7it1a.pdf) · [Проверка](https://petrovolivia51.wixsite.com/my-site-1/post/hunbl-119) · [вызова](https://radicle.network/nodes/index.radicle.garden/rad%3Az46rNuEYktf1KX8wD5kgsaZMeLx5w/issues/01b3f24a7ec906890169adab77c0ab2f200f684c) · [Фибоначчи](https://budxvibe.com/ensest+twitter?f=instapaper) · [вперёд](https://annafournier870.overblog.fr/2026/10/la-mami-lechera-x.html) · [накроем](https://writefreely.ethibox.fr/oz82c64c/best-wallpapers-for-pc) · [Тесты](https://discuss.tchncs.de/post/65444575) · [привычка](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/hamile-plak-amc-k-t-rk-5f0a66.pdf) · [случай](https://privatebin.devol.it/?cb3b5a15d4afdbff#6Md69kWGXgL9pEZWajrBDRukAHvGAvuFPtGee5EyYrqD) · [решение](https://sway.cloud.microsoft/3Qga9DlHDHAKBJsW) · [включая](https://kappa.lol/CHRfIv) · [случайной](https://ecency.com/@jirisvoboda1887/los-7-enanitos-nombre-7740e6) · [примерах](https://yakihonne.com/article/naddr1qvzqqqr4gupzqvzygf7chq2tu6h98v8cp66rlsf7rl6epewggwyxrrskhlvrpyafqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknverrxyuxgwpn943nsvf3956rvdp395ukxdph95ckvct9xyuxydryx5eny2muutj) · [assert](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/asupan-bocil-ea9d55.pdf) · [сразу](https://rentry.co/gallery-602701) · [нескольких](https://blogfreely.net/igorcollins26/best-wallpapers-for-pc) · [правках](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [работает](https://kappa.lol/TeAvEz) · [здесь](https://sway.cloud.microsoft/8JXblJTWyPBtxaIF) · [результат](https://drop.xtrafrancyz.net/selif/osxuq279ca.pdf) · [Решение](https://lauradubois560.overblog.fr/2026/10/robloxthotty-nude-leaks-steph-slone-onlyfans-photos.html) · [Каждое](https://writefreely.ethibox.fr/ozbb5198/fnaf-gacha-life-porn-compilation-foxy-bonnie-and-chica) · [хороший](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-38aae3.pdf) · [одной](https://hey.xyz/posts/asydwx3ftynn42avg0) · [list[int](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/bokep-indonesia-jilbab-terbaru-fa5846.pdf) · [проверка](https://sway.cloud.microsoft/yYWR9HE6XxigjZkI) · [fibonacci(n](https://yakihonne.com/article/naddr1qvzqqqr4gupzp349w3n4wmw5gpe370kcerumtyxes242uyyrzhmja8wwdqff4qw4qy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknwefnxejkxd3k94nxgd33956rzdn994skydfk95engcmyvgcrqvtyxsexz7uwru8) · [следующее](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [print(fibonacci(10](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [первые](https://pimpbunny-test3.onlyfansarchive.live/Blowjob+Ends+With+Cum+All+Over+BeckyMorgan%27s+Tits?f=linkcentre)