test.java

public class test {
    public static int fib(int n) {
        if (n < 2) {
            return n;
        } else {
            return fib(n - 1) + fib(n - 2);
        }
    }

    public static void main(String[] args) {
        for(int i = 0; i < 99999999; i++) {
        // System.out.print(fib(42) + "\n");
        }
    }
}


$ javac test.java
$ time java test

real    0m0.084s
user    0m0.092s
sys     0m0.015s