Fibonacci sequence
Në shqip: Vargu i Fibonaçit
ShpjegimiSQ
Vargu i Fibonaçit fillon me 0 dhe 1, dhe çdo numër tjetër është shuma e dy të mëparshmëve: 0, 1, 1, 2, 3, 5, 8, 13… Është shembulli klasik për rekursionin — dhe për të treguar pse rekursioni pa memoization është shumë i ngadaltë.
EnglishEN
The Fibonacci sequence starts with 0 and 1, and each next number is the sum of the two before: 0, 1, 1, 2, 3, 5, 8, 13… It's the classic example of recursion — and of why recursion without memoization is very slow.
Si ta mendosh
Si lulet e lulediellit dhe kokrrat e ananasit, që rriten në spirale sipas këtyre numrave.
Lexoje në anglisht
Like sunflower seeds and pineapple scales, which grow in spirals following these numbers.
Shembull kodipython
def fib(n):
a, b = 0, 1
for _ in range(n): a, b = b, a + b
return a
print([fib(i) for i in range(10)])