georgepowell · February 27, 2017 14:05 · georgepowell · Feb 27, 2017
diff --git a/fib.java b/fib.java
 import java.util.*;

 public class Main {

    public static void main(String[] args) {
        for (int n = 0; n < 1000; n++) {
            long startTime = System.nanoTime();
            fib(n);
            long endTime = System.nanoTime();
            double duration = (endTime - startTime) / 1000000000.0;
            System.out.println(n + ": " + duration + "s");
        }
    }

    static int fib(int n) {
        return n < 2 ? 1 : fib(n - 1) + fib(n - 2);
    }
 }
	import java.util.*;

	public class Main {

	public static void main(String[] args) {
	for (int n = 0; n < 1000; n++) {
	long startTime = System.nanoTime();
	fib(n);
	long endTime = System.nanoTime();
	double duration = (endTime - startTime) / 1000000000.0;
	System.out.println(n + ": " + duration + "s");
	}
	}

	static int fib(int n) {
	return n < 2 ? 1 : fib(n - 1) + fib(n - 2);
	}
	}