# Understanding the Fibonacci sequence (part a05c)

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

## Задача

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


Это решение удобно как отправная точка для экспериментов: попробуйте изменить входные данные и проследить за поведением кода.

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

[времени](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [медленнее](https://yakihonne.com/article/naddr1qvzqqqr4gupzqvxs6dgh75gp4tczq9lwn47qelmaafpe8tqx390v9earn7k2gjxaqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknxwtpxasnjd3594jrvvpj956rvde595uxvce495ukxdp3vvcx2erpvcenjxep6y0) · [практически](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-4ec2cf.pdf) · [Рекурсия](https://news-ctl-posts.hashnode.dev/pitfalls-of-the-fibonacci-sequence-part-a3fc) · [работы](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [result.append(a](https://news-ctl-posts.hashnode.dev/a-step-by-step-look-at-bracket-sequence-validation-part-8083) · [попробуйте](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/fushigi-no-kuni-no-succubus-ep1-0cb815.pdf) · [сумме](https://jaflysilve.freeflarum.com/d/4161-4161-sks-alakh-oakhth-mtrgm-aflam-sks-mharm-mtrgm-at-llkbar-fkt) · [задачу](https://articlescad.com/r18-386647.html) · [первые](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-fccd74.pdf) · [результат](https://kappa.lol/dipvDn) · [следующее](https://privatebin.devol.it/?6570c9321935356d#F28ijBoi3v5SmJxBeTMYCcRdf4EjWegdb9DppQ6W9FQF) · [удобно](https://articlescad.com/fc2-386590.html) · [поведением](https://thebrainbin.org/m/random/t/1844346) · [return](https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-b7041e.pdf) · [каждом](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [print(fibonacci(10](https://paper.wf/elena1983log/project-physalis-nicole-watterson) · [Напечатать](https://jaflysilve.freeflarum.com/d/4190-4190-ke-bao-sui-sui-nian) · [Пример](https://jaflysilve.freeflarum.com/d/4290-4290-pornnet2) · [python](https://jaflysilve.freeflarum.com/d/4141-4141-pandali-fistik-ifsa-sakso-seks-video-porn-images)