Buenas. Estoy tratando de dibujar la traza que sigue este codigo de fibonacci recursivo en Java para ver como funciona exactamente en este caso la recursividad. No acabo de entender el funcionamiento exacto en este caso concreto puesto que en el return se supone que se devuelve y se sale de la funcion en la que está pero en el return se entra recursivamente a 2 métodos que a su vez si no es 0 ni uno devuelve otra vez 2 metodos recursivos saliendo de ese metodo en cuestión.
El código es el siguiente:
public int fibonacci(int n) {
if ((n == 0) || (n == 1)) // base cases
return n;
else
// recursion step
return fibonacci(n - 1) + fibonacci(n - 2);
}
Alguien podría explicarme la traza que sigue el programa y en cada pasada el resultado de n al terminar cada función por cada vez que es llamada?
El return realmente hace que no haya un stack saliendo de la función y llamando a su vez a 2 funciones a modo de recursión de cola?