(*
$ time fib 42
433494437

real        0m1.863s
user        0m1.846s
sys        0m0.007s

$ time fib 50
20365011074

real        1m32.946s
user        1m29.160s
sys        0m0.443s


claramente estas versões iniciais de fibonacci têm um comportamento computacional péssimo - são exponenciais!

fib de 50 chama fib de 49 e fib de 48. Fib de 49 por si só chama fib de 48 e fib de 47... 

Percebe-se que há uma clara redundância de calculos que originam um desperdicio computacional desastroso (ver os acetatos das aulas onde expomos com detalhe este fenómeno) 
*)

This document was generated using caml2html