Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Two ways to solve 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) по памяти под результат.
- Альтернативный подход
- Ту же задачу часто решают иначе: например, через рекурсию вместо цикла или через стандартную библиотеку вместо ручной реализации. Альтернатива обычно короче, но первое «ручное» решение лучше показывает механику работы алгоритма. Полезно написать оба и сравнить на одинаковых тестах.
- Оба подхода рабочие; важно понимать цену каждого, а не копировать первый попавшийся.
- View Full Gallery → https://go.cbrop.com/prse
- Related:
- https://posts.workshop-hub.workers.dev/word-count-dva-sposoba
- https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/bubble-sort-dva-sposoba-mwii1237.md
- https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/11/bitcoin-atm-evaluator-93429e.pdf
- https://pastebin.com/mkXAdPqm
- https://sway.cloud.microsoft/E2FtereDrlI7u0xt
Advertisement
Add Comment
Please, Sign In to add comment