Fibonacci

Cosmin
Cosmin Negruseri
18 august 2011

Am urmatoarea provocare pentru voi:

In ce complexitate puteti determina al n-lea termen al sirului Fibonacci. Sirul are F0 = 0, F1 = 1 si respecta relatia de recurenta Fn+1 = Fn + Fn-1. (presupunem ca operatiile de baza ca adunarea, inmultirea etc iau timp constant pe numere de log n biti).

Categorii:
remote content