Introducere
Șirul lui Fibonacci este definit astfel:
ăăFn={1dacă n=1 sau n=2,Fn−1+Fn−2dacă n>2.
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 de complexitate logaritmică, bazat pe înmulțirea rapidă a matricelor.
... (mai mult)
Candale Silviu (silviu)