public class Rekursjon {
    // n! = n * (n - 1) * (n - 2) * ... * 1
    public static int fakultet(int n) {
        // Basistilfellet
        if (n <= 1) {
            System.out.println("return 1");
            return 1;
        }

        System.out.print("return " + n + " * ");
        // Rekursjonssteg
        return n * fakultet(n - 1);
    }

    // fibonacci(n) = fibonacci(n - 1) + fibonacci(n - 2)
    // 1 1 2 3 5 8 13 ....
    public static int fibonacci(int n) {
        // Basistilfellet
        if (n <= 1) {
            return 1;
        }

        // Rekursjonssteg
        return fibonacci(n - 1) + fibonacci(n - 2);
    }

    public static void main(String[] args) {
        int fakultetResultat = fakultet(5);
        System.out.println(fakultetResultat);

        for (int i = 0; i < 6; i++) {
            System.out.println(fibonacci(i));
        }
    }
}