pb62196676

Two ways to solve the Fibonacci sequence

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