[c] fibonacci

[s.maximus]

[c] fibonacci
non riesco a calcolare il fibonacci,:
pos 1 2 3 4 5 6 7 8 9
num 0 1 1 2 3 5 8 13 21
:muro: :muro: :muro: :muro: :muro:

[Ir0nM4id3n84]

Domani mattina ti aiuto, lo dovrò fare anche io ma almeno su quello grazie a dio non dovrei aver problemi...dal momento che l'anno scorso l'ho fatto in assembler che è assai peggio....ora però proprio non mi reggo in piedi....

[anx721]

unsigned int fibonacci(unsigned int n){
if(n == 0)
return 0;
if(n == 1)
return 1;
unsigned int i_meno_1_esimo = 0;
unsigned int i_esimo = 1;
unsigned int temp;
for(unsigned int i = 2; i <= n; i++){
temp = i_meno_1_esimo + i_esimo;
i_meno_1_esimo = i_esimo;
i_esimo = temp;
}
return i_esimo;
}

unsigned int fibonacciRicorsivo(unsigned int n){
if(n == 0)
return 0;
if(n == 1)
return 1;
return fibonacciRicorsivo(n - 1) + fibonacciRicorsivo(n - 2);
}