Le code est le suivant :
Copiez le code comme suit :
classe publique Fibonacci {
public statique long récursif (int n) {
si (n <= 0)
renvoie 0 ;
si(n==1)
renvoyer 1 ;
return récursif(n - 1) + récursif(n - 2);
}
boucle longue statique publique (int n) {
si (n <= 0)
renvoie 0 ;
si(n==1)
renvoyer 1 ;
longfib1 = 0 ;
longfib2 = 1 ;
somme longue = 0 ;
pour (int je = 2; je <= n; i++) {
somme = fib1 + fib2 ;
fib1 = fib2;
fib2 = somme ;
}
retourner la somme ;
}
}
Utiliser la récursivité est bien moins efficace que le bouclage !