Articole

Introducere Șirul lui Fibonacci este definit astfel: $$F_n=\{\begin{array}{ll}1& \text{dacă }n=1\text{ sau }n=2,\\ F_{n-1}+F_{n-2}& \text{dacă }n>2.\end{array}$$ Pentru a determina al n-termen a șirului putem folosi diverse metode. Acest articol prezintă un algoritm de complexitate $O(n)$ care determină al n-lea termen. Prezentul articol prezintă un algoritm ... (mai mult)