Serie de Fibonacci en Java [Método iterativo]
Nuestra primera y más básica forma de calcular un programa de series de Fibonacci en Java será mediante un método iterativo. Como sugiere el nombre, iteraremos la serie usando un bucle. Profundicemos en el siguiente ejemplo.Ejemplo
public class IterativeFibonacci {
public static void fibonacci(int MAX) {
int firstNumber = 0;
int secondNumber = 1;
int fibonacci = '\0';
System.out.print(firstNumber + " ");
System.out.print(secondNumber + " ");
for (int i = 2; i < MAX; i++) {
fibonacci = firstNumber + secondNumber;
System.out.print(fibonacci + " ");
firstNumber = secondNumber;
secondNumber = fibonacci;
}
}
public static void main(String[] args) {
System.out.println("Print Fibonacci Series Using Iterative Method");
int MAX = 15;
fibonacci(MAX);
}
}Producción
Imprima series de Fibonacci utilizando el método iterativo 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377
Explicación
En el ejemplo anterior, utilizamos un método llamado " fibonacci " para imprimir la serie de Fibonacci de forma iterativa. La variable MAX almacena el número total de números de Fibonacci que desea imprimir. Las dos variables primerNúmero y segundoNúmero almacenan los dos primeros números de Fibonacci respectivamente. Entonces el bucle for comienza con i = 2, porque el primer y segundo número de Fibonacci ya están impresos. En cada iteración, el primer y segundo número se actualizan para mantener la serie. El ciclo termina cuando se acerca al límite MAX, es decir; yo < MÁX.Serie de Fibonacci usando recursividad en Java
Como está familiarizado con el método iterativo, calculemos series de Fibonacci usando recursividad en Java.Ejemplo
public class RecursiveFibonacci {
// recursive method to return the fibonacci series
public static int fibonacci(int MAX) {
// base case
if (MAX <= 1) {
return MAX;
}
// recursive call
else {
// calculate the last two fibonacci numbers recursively
return fibonacci(MAX - 2) + fibonacci(MAX - 1);
}
}
public static void main(String[] args) {
System.out.println("Print Fibonacci Series Using Recursion in Java");
int MAX = 10;
for (int i = 0; i < MAX; i++) {
System.out.print(fibonacci(i) + " ");
}
}
}Producción
Imprima series de Fibonacci usando recursividad en Java 0 1 1 2 3 5 8 13 21 34
Explicación
Primero definimos el número MÁXIMO de dígitos para la serie recursiva de Fibonacci en Java. Luego llamamos a la función recursiva llamada “ fibonacci ”. Como sabes, para utilizar la recursividad en Java, tenemos que definir y tratar 2 casos. El primero es el caso base y el otro es el caso recursivo. En el caso base, verificamos si el valor MAX es menor o igual a 1. Si es verdadero, entonces se devuelve el mismo número (imagine los dos primeros dígitos de Fibonacci 0 y 1). Así es como se calculan los números base. En la llamada recursiva, calculamos los dos últimos números de la serie reduciendo uno y dos de MAX. El método Fibonacci seguirá llamándose a sí mismo hasta llegar a los dos últimos dígitos (0 y 1), los sumará y luego seguirá sumando los dos últimos dígitos hasta llegar a MAX.Conclusión
Espero que ya comprendas las dos formas diferentes de calcular Fibonacci en Java. También puedes utilizar la programación dinámica para desafiarte a ti mismo. Como siempre, esperamos que practiques y mejores cada día. ¡Sigue aprendiendo y sigue creciendo!
GO TO FULL VERSION