// Lab07.java  (c) 2000 adolfo@di-mare.com

/**
    @(#)Lab07.java 2007
    Programa las funciones Factorial y de Fibonacci.
    <pre>
        n! == n * (n-1) * (n-2) .... * 2 * 1   // Factorial

        F    = F  + F       F  == 1   F == 1   // Fibonacci
         n      n-1  n-2     0         1
    </pre>

    @author Adolfo Di Mare <adolfo@di-mare.com>
*/

import java.io.*; // Clases para leer desde el teclado
import java.lang.System; // Esta siempre la importa Java


/** Clase que contiene el programa principal {@code main()}. */
public class Lab07 {

    /** Calcula el valor de la serie de Fibonacci para \c "n".
        <pre>
            F    = F  + F       F  == 1   F == 1
             n      n-1  n-2     0         1
        </pre>
    */
    public static long Fibonacci(long n) {
        if (n <= 1) {
            return 1;
        }
        else {
            long F1 = Fibonacci(n-1);
            long F2 = Fibonacci(n-2);
            return F1 + F2;
    //      return Fibonacci(n-1) + Fibonacci(n-2);
        }
    } // Fibonacci()

    /** Calcula n!, el valor del factorial de \c "n".
        <pre>
        n! == n * (n-1) * (n-2) .... * 2 * 1
        </pre>
    */
    public static long Factorial(long n) {
        if (n <= 1) {
            return 1;
        }
        else {
            return n * Factorial(n-1);
        }
    } // Factorial()

    /** Programa principal. */
    public static void main( String args[] ) {
        final int N = 13; // cantidad de valores calculados
        System.out.println();
        for (long i = 0; i<N; ++i) {
            System.out.println( "Factorial(" + (i) + ") == " + (Lab07.Factorial(i)) );
        }

        System.out.println();
        for (int i = 0; i<N; ++i) {
            System.out.println( "Fibonacci(" + (i) + ") == " + (Lab07.Fibonacci(i)) );
        }

        return;
    } // main()

}

// EOF: Lab07.java