[c] fibonacci

[PaTeR]

Originariamente inviato da 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);
}

[OT]Ehm... [/OT]