Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Step-by-step: 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://go.cbrop.com/prse
- Related:
- https://pastebin.com/KnnphvxG
- https://jaflysilve.freeflarum.com/d/27991-27991-turbanli-olgun-sophia-lore-ile-4k-amator-pornografi
- https://pen.absturztau.be/oze841f2/anna-anon-animations-3d-hentai-compilation-and-rule-34-clips
- https://www.sendspace.com/file/0h5bipjj
- https://www.booksie.com/791051-two-approaches-to-primality-testing
Add Comment
Please, Sign In to add comment