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
Wynn Slots for Android and iOS - Wooricasinos
ResponderEliminarA 출장마사지 free app for slot machines herzamanindir.com/ from WRI wooricasinos.info Holdings Limited that lets septcasino you play the popular games, such as goyangfc free video slots, table games and live casino