public class Fibonacci {
    public static void main(String[] args) {
        long timeStart = System.currentTimeMillis();
        long result = 0;
        for (int i = 0; i < 100_000; i++) {
            result = fib(24);
        }
        long timeStop = System.currentTimeMillis();
        System.out.println("result: " + result + ", time: " + (timeStop - timeStart));
    }

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