Taller2 - davidethc/AlgoritmosJava GitHub Wiki

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, b = 1, temp;
    for (int i = 2; i <= n; i++) {
        temp = a + b;
        a = b;
        b = temp;
    }
    return b;
}

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

}