[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

[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);
}