3

Necesito convertir este código para que use recursividad anidada pero cuando lo intento me da otro resultado o se cae

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

2 respuestas 2

2

Podrías obtener el resultado que deseas preguntando que cantidad de números de la serie que se desean, y posteriormente validar si la cantidad es 1 0 2, ya que dichos números de la serie pueden ser agregados sin mucha lógica con condicionales, y en caso tal de que la cantidad deseada sea superior entonces usarías un método recursivo para ir agregando elemento en un arreglo.

public class Fibonacci {

    public static int[] Fibonacci(int cantidad) {
        int[] serie = new int[cantidad];

        if (cantidad > 0) serie[0] = 0;
        if (cantidad > 1) serie[1] = 1;
        if (cantidad > 2) return Fibonacci(cantidad, 2, serie);
        return serie;
    }

    public static int[] Fibonacci(int cantidad, int indice, int[] serie) {
        serie[indice] = serie[indice - 2] + serie[indice - 1];
        indice++;
        if (indice < cantidad) {
            return Fibonacci(cantidad, indice, serie);
        }
        return serie;
    }

    public static void main(String[] args) {
        int[] serieFibonacci = Fibonacci(5);
    }
}

1

Aqui hay un ejemplo de fibonacci recursivo:

     public static void main(String[] args) {
          int numeroElementos = 9;
          for(int i = 0; i < numeroElementos; i++){
               System.out.print(funcionFibonacci(i) + ", ");
          }
     }

     private static int funcionFibonacci(int num){
          if(num == 0 || num==1)
               return num;
          else
               return funcionFibonacci(num-1) + funcionFibonacci(num-2);
     }

El resultado es el siguiente:

0, 1, 1, 2, 3, 5, 8, 13, 21, 

La respuesta fue tomada de Fibonacci Recursivo

Tu Respuesta

Al pulsar en “Publica tu respuesta”, muestras tu consentimiento a nuestros términos de servicio, política de privacidad y política de cookies

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.