Hoy os voy a enseñar cómo hallar el La sucesión de Fibonacci en Java con un método recursivo. Si todavía esto de la recursividad te resulta muy lioso, puedes echarle un vistazo a este post donde te lo explico de forma sencilla.

Método recursivo en Java para calcular la sucesión de Fibonacci

La sucesión de Fibonacci en matemática es la siguiente sucesión infinita de números naturales:

       

La sucesión comienza con 0 y 1 y a raíz de estos cada término siguiente es la suma de los dos anteriores, así de sencillo. Pues bien, sabiendo esto vamos a modelar en Java y de forma recursiva la sucesión de Fibonacci.

    public int fibonacciRecursivo (int numero){
        // Caso base
        if (numero == 1 || numero == 2)
            return 1;
        else
            return fibonacciRecursivo(numero-1) + fibonacciRecursivo(numero-2);
    }

En este caso vemos como el "Caso base" sería cuando el número entero que le pasamos sea "1" o "2", ya que en ese caso el resultado sería 1. Por otra parte el dominio, o "Caso recursivo", sería la suma del "número entero - 1" + "número entero - 2". Si no lo has entendido, intenta pensar que si le pasamos por ejemplo "10", empezaría haciendo la suma de la sucesión de Fibonacci de los dos números anteriores, es decir, iría del número más alto hasta el más bajo. El resultado si hacemos System.out.println("La sucesion fibonacci es " + problema.fibonacciRecursivo(10)) sería el siguiente.

La sucesion fibonacci es 55

Más ejercicios de Recursividad en Java