Generar Secuencia Fibonacci en Java: Ejemplos con For, While y Recursión

¿Qué es la Serie Fibonacci en Java?

La serie de Fibonacci es una secuencia donde cada número es la suma de los dos anteriores. En Java, la serie comienza tradicionalmente con 0 y 1:

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

Más allá de su interés matemático, la secuencia de Fibonacci se usa frecuentemente en análisis de algoritmos —por ejemplo, para estimar el tiempo de ejecución de procedimientos recursivos y en el cálculo del máximo común divisor.

• Implementación con bucle for
• Implementación con bucle while
• Implementación recursiva
• Ejemplo con entrada interactiva

Serie Fibonacci Usando Bucle For

// Usando bucle for
public class EjemploFibonacci {
    public static void main(String[] args) {
        int maxNumero = 10; // Número de términos
        int anterior = 0;
        int actual = 1;
        System.out.print("Serie Fibonacci de " + maxNumero + " números:");
        for (int i = 1; i <= maxNumero; i++) {
            System.out.print(anterior + " ");
            int siguiente = anterior + actual;
            anterior = actual;
            actual = siguiente;
        }
    }
}

Salida:

Serie Fibonacci de 10 números: 0 1 1 2 3 5 8 13 21 34

Lógica:

• Inicializar anterior = 0 y actual = 1.
• Repetir maxNumero veces, imprimiendo anterior y actualizando valores.

Serie Fibonacci Usando Bucle While

// Usando bucle while
public class EjemploFibonacciWhile {
    public static void main(String[] args) {
        int maxNumero = 10;
        int anterior = 0;
        int actual = 1;
        System.out.print("Serie Fibonacci de " + maxNumero + " números:");
        int i = 1;
        while (i <= maxNumero) {
            System.out.print(anterior + " ");
            int siguiente = anterior + actual;
            anterior = actual;
            actual = siguiente;
            i++;
        }
    }
}

Salida:

Serie Fibonacci de 10 números: 0 1 1 2 3 5 8 13 21 34

Serie Fibonacci Basada en Entrada del Usuario

import java.util.Scanner;
public class FibonacciEntradaUsuario {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("Ingrese el número de términos: ");
        int maxNumero = scanner.nextInt();
        int anterior = 0;
        int actual = 1;
        System.out.print("Serie Fibonacci de " + maxNumero + " números:");
        for (int i = 1; i <= maxNumero; i++) {
            System.out.print(anterior + " ");
            int siguiente = anterior + actual;
            anterior = actual;
            actual = siguiente;
        }
        scanner.close();
    }
}

Lógica: Se aplica la misma lógica iterativa, pero el número de términos lo proporciona el usuario.

Serie Fibonacci Usando Recursión

// Implementación recursiva
public class FibonacciRecursion {
    public static int fibonacci(int n) {
        if (n == 0) return 0;
        if (n == 1 || n == 2) return 1;
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
    public static void main(String[] args) {
        int maxNumero = 10;
        System.out.print("Serie Fibonacci de " + maxNumero + " números: ");
        for (int i = 0; i < maxNumero; i++) {
            System.out.print(fibonacci(i) + " ");
        }
    }
}

Salida:

Serie Fibonacci de 10 números: 0 1 1 2 3 5 8 13 21 34

Explicación de la Recursión:

1. Casos base: n == 0 devuelve 0; n == 1 || n == 2 devuelve 1.
2. Caso recursivo: fibonacci(n) = fibonacci(n-1) + fibonacci(n-2).
3. Cada llamada se divide en dos sub-llamadas, reflejando la definición clásica.

Aunque la recursión ofrece una expresión matemática limpia, incurre en tiempo exponencial para n grande. Use memoización o métodos iterativos para código crítico en rendimiento.