O código é o seguinte:
Copie o código do código da seguinte forma:
classe pública Fibonacci {
público estático longo recursivo(int n) {
se (n <= 0)
retornar 0;
se(n==1)
retornar 1;
retornar recursivo(n - 1) + recursivo(n - 2);
}
loop longo estático público (int n) {
se (n <= 0)
retornar 0;
se(n==1)
retornar 1;
fibra longa1 = 0;
fibra longa2 = 1;
soma longa = 0;
for (int i = 2; i <= n; i++) {
soma = fib1 + fib2;
fib1 = fib2;
fib2 = soma;
}
soma de retorno;
}
}
Usar recursão é muito menos eficiente que fazer loop!