Analiza algoritmilor - Apa

Extras din document

Şirul lui Fibonacci este definit prin următoarea recurenţa: Acest celebru şir a fost descoperit în 1202 de către Leonardo Pisano (Leonardo din Pisa), cunoscut sub numele de Leonardo Fibonacci. Cel de-al n-lea termen al şirului se poate obtine direct din definiţie: 1. Algoritm Recurdiv function fib1(n) if n 0 do if n este impar then t  jh j  ih+jk+t i  ik+t t  h2 h  2kh+t k  k2+t n  n div 2 return j