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
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
codice: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); }
Sun Certified Java Programmer
EUCIP Core Level Certified
European Certification of Informatics Professionals
Vuoi un consiglio aspetta venerdi e chiedi al mitico IMMO
[OT]Ehm... [/OT]Originariamente inviato da anx721
codice: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); }
grazie