A step-by-step look at the Fibonacci sequence

A step-by-step look at 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. Результат. Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.

Читая чужой код, повторите тот же мысленный разбор по шагам — это самый быстрый способ научиться.

View Full Gallery → https://sea.onlyfuns.win/ydt?q=real%20brit%20cfnm%20auburn%20lad%20wanking

Related:

https://statics.pancake.vn/web-media-264/4c/df/5c/a2/99b0b1f50415721cc0cd85afb5e7f31f70fc414e2674e79f4277dfbd.pdf
https://pastebin.com/tBYdkuVy
https://news-ctl-posts.hashnode.dev/solving-and-testing-primality-testing-mw2v7fq2
https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/11/tiny-bunny-rule34-f6968b.pdf
https://paper.wf/petra1967log/south-asian-sex-154655875411554321-thinkhealthy-bio