El código es el siguiente:
Copie el código de código de la siguiente manera:
clase pública Fibonacci {
pública estática larga recursiva (int n) {
si (n <= 0)
devolver 0;
si(n==1)
devolver 1;
devolver recursivo(n - 1) + recursivo(n - 2);
}
bucle largo estático público (int n) {
si (n <= 0)
devolver 0;
si(n==1)
devolver 1;
fibra larga1 = 0;
fibra larga2 = 1;
suma larga = 0;
para (int i = 2; i <= n; i++) {
suma = fib1 + fib2;
fib1 = fib2;
fib2 = suma;
}
suma de devolución;
}
}
¡Usar recursividad es mucho menos eficiente que hacer bucles!