Taller 2

Los objetivos del Taller 2 son los siguientes:

• Codificar el algoritmo de Fibonacci
• Identificar las recurrencias
• Obtener la ecuación general
• Demostrar

public class Fibonacci {
    public static int Fibonacci(int n) {
        if (n <= 1) return n;
        int a = 0, c = 1, temp;
        for (int i = 2; i <= n; i++) {
            temp = a + c;
            a = c;
            c = temp;
        }
        return c;
    }

    public static void main(String[] args) {
        int n = 10;
        System.out.println("Fibonacci de " + n + " es: " + fibonacci(n));
    }
}