Tarea 2: Codificar el algoritmo de Fibonacci - psyepez2005/Analisis_De_Algoritmos GitHub Wiki

Serie de Fibonacci

La serie de Fibonacci es una secuencia infinita de números donde cada número es la suma de los dos anteriores, comenzando con 0 y 1

Método

Este método de Fibonacci presenta los primeros n números de la serie y devuelve el último número

public static int fibonacci(int n) {
    if (n <= 1) {
        System.out.println(n);
        return n;
    }

    int a = 0, b = 1;
    System.out.println(a); // F(0)
    System.out.println(b); // F(1)

    for (int i = 2; i <= n; i++) {
        int temp = a + b;
        System.out.println(temp); // Mostrar F(i)
        a = b;
        b = temp;
    }

    return b;
}

LLamada:

public static void main(String[] args) {
        fibonacci(10);
}

Salida:

run: 0 1 1 2 3 5 8 13 21 34 55 BUILD SUCCESSFUL (total time: 0 seconds)

Recurrencia, ecuación general y demostración

image