#include
#include
int main() {
int n_anterior1=0,n_anterior2=1,n=0;
for(int i = 0;i<20;i++){
printf("%d ",n);
n = n_anterior1 + n_anterior2;
n_anterior2=n_anterior1;
n_anterior1=n;
}
printf("\n");
system("PAUSE");
return 0;
}

Tambem nao ocorre o problema do tempo do numero de chamadas tender a proporcao aurea.

Parabéns.

Não entendi nada que

Por favor ajude
Att,
Erica

E bacana teu blog!
[]s!

Comparando com a forma tradicional, por exemplo, eu gasto 2189 iterações para achar fib(20), 39 iterações usando programação dinamica e apenas 22 usando tail-recursion.

function G(N) { total++; return G_tr(N,0,1); }
function G_tr(I,R,N){
total++;
return (I==0)? R : G_tr(I-1,N,R+N)
}
onde total acumula as chamadas as funções.

Eu me inspirei na versão Erlang do algoritmo
http://en.literateprograms.org/Fibonacci_numbers_(Erlang)

http://montegasppa.blogspot.com/2006/07/desempenho-de-algoritmos.html

@Thiago, Legal sua implementação em awk. Pelos resultados podemos ver também que C++ tem performasse muito maior que em awk(usando recursividade simples). $F_{36}$ foi cerca de 60 vezes mais rápido.
Mas usando a técnica de programação dinâmica o tempo é o mesmo(0.002 para 0.007 podemos dizer que é desconsiderável).