pb1a38a600

Step-by-step: the Fibonacci sequence

Nov 17th, 2026
6
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.13 KB | None | 0 0
  1. Step-by-step: the Fibonacci sequence
  2.  
  3. Пройдём задачу шаг за шагом — такой формат удобен для первого знакомства с алгоритмами.
  4.  
  5. Задача
  6.  
  7. Напечатать первые n чисел Фибоначчи: 0, 1, 1, 2, 3, 5, … Каждое следующее равно сумме двух предыдущих.
  8.  
  9. Решение
  10.  
  11. ``python
  12. def fibonacci(n: int) -> list[int]:
  13. a, b = 0, 1
  14. result = []
  15. for _ in range(n):
  16. result.append(a)
  17. a, b = b, a + b
  18. return result
  19.  
  20. print(fibonacci(10))
  21. `
  22.  
  23. Как это работает
  24.  
  25. Храним два последних числа и на каждом шаге сдвигаем пару вперёд одной строкой a, b = b, a + b. Рекурсия здесь не нужна и работает медленнее.
  26.  
  27. Пример работы
  28.  
  29. `text
  30. [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
  31. ``
  32.  
  33. Сложность
  34.  
  35. O(n) по времени, O(n) по памяти под результат.
  36.  
  37. Разбор по шагам
  38.  
  39. 1. Шаг 1. Входные данные. Проверяем, что приходит в функцию, и какие значения считаются корректными.
  40. 2. Шаг 2. Основной цикл. Именно здесь происходит вся работа; следим за изменениями переменных на каждой итерации.
  41. 3. Шаг 3. Результат. Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.
  42.  
  43. Когда каждый шаг понятен, доработка решения перестаёт быть лотереей.
  44.  
  45. View Full Gallery → https://go.cbrop.com/prse
  46.  
  47. Related:
  48.  
  49. https://pastebin.com/KnnphvxG
  50. https://jaflysilve.freeflarum.com/d/27991-27991-turbanli-olgun-sophia-lore-ile-4k-amator-pornografi
  51. https://pen.absturztau.be/oze841f2/anna-anon-animations-3d-hentai-compilation-and-rule-34-clips
  52. https://www.sendspace.com/file/0h5bipjj
  53. https://www.booksie.com/791051-two-approaches-to-primality-testing
  54.  
Add Comment
Please, Sign In to add comment