fibonacciLineal.java

/*
 * Archivo: fibonacciLineal.java
 *
 * Descripci'on: programa tal que dados un valor entero N, determina el
 *               fibonacci correspondiente fib.N. Esto con un orden de 
 *               complejidad lineal.
 *               Permite probar operaciones b'asicas sobre enteros y
 *               condicionales e iteraciones sencillas.
 *               (algoritmo tomado del cap'itulo 4 del texto "Programming: The
 *               derivation of algorithms" de Anne Kaldewaij)
 *
 * Fecha: 21 de junio de 2010
 *
 */

class fibonacciLineal {

    public static void main (String args[]) {

        final int N;
        int n, fib, fibSig;
        N = Console.readInt("Numero al que se le calcular'a el fibonacci: ");
        n = 0;
        fib = 0;
        fibSig = 1;

        while (n < N) {
            int tmp = fib;

            fib = fibSig;
            fibSig = tmp + fibSig;
            n = n + 1;
        }

        System.out.println("El numero de fibonacci de " + N + " es: " + fib);
    }
}