Estadísticas del PDF: Recursividad - Java

Ejemplo: Sucesión de Fibonacci



Solución recursiva

static int fibonacci (int n)
{
if ((n == 0) || (n == 1))
return 1;
else
return fibonacci(n-1) + fibonacci(n-2);
}

Solución iterativa

static int fibonacci (int n)
{
int actual, ant1, ant2;

ant1 = ant2 = 1;

if ((n == 0) || (n == 1)) {
actual = 1;
} else
for (i=2; i<=n; i++) {
actual = ant1 + ant2;
ant2 = ant1;
ant1 = actual;
}
}

return actu...