Siguiendo con el aprendizaje de lógica y código Java, recrearemos un ejercicio muy común en este camino en el aprendizaje de programación; el ejercicio que realizaremos será la sucesión o serie Fibonacci en Java, veamos a continuación los pormenores.
Serie Fibonacci en Java (Explicación y ejemplo de código)
¿Cómo funciona la serie Fibonacci?
Esta serie empieza con los números 0 y 1, el número siguiente de la serie será calculado sumando estos dos números, posteriormente sumamos los dos números anteriores para generar el siguiente: [0,1,1,2,3,5,8,13…].
Nótese que el digito «13», es calculado con los dos números anteriores 8 y 5.
Caso estudio: Construir un programa en Java, que genere los (n) primeros números de la serie Fibonacci, indicados por el usuario.
Datos de entrada
- Número de valores a imprimir de la serie fibonacci.
Procesos
- Recorrer con un ciclo la cantidad de veces solicitada por el usuario.
- Inicializar variables en 0 y 1 y definir una variable para el término siguiente.
- Calculamos cada término de la siguiente forma en cada iteración:
t2 = f; f = t1 + f; t1 = t2;
Salida
- Mostrar la cantidad de números solicitados de la serie Fibonacci.
Código de la serie Fibonacci en Java – Explicado paso a paso
Análisis del código
En el código anterior podemos observar que recorremos los números solicitados mediante un ciclo for, dentro de este; realizamos las operaciones correspondientes asignando al termino 2 la variable «f«, luego «f» la igualamos con el término 1 + el mismo valor de «f«, dejando finalmente al termino 1 con el mismo valor del termino 2, el valor final a mostrar es el término 1.
Es importante definir las variables fuera del ciclo repetitivo para poder utilizar sus valores, de lo contrario serían re escritas y perdería toda la lógica el código que intentamos escribir.
Salida del código
run: ¿Cuantos números desea generar? 10 0 1 1 2 3 5 8 13 21 34 BUILD SUCCESSFUL (total time: 6 seconds)