gistfile1.txt

private static final Map<Integer, Long> fibMap = new HashMap<Integer, Long>();

//Is storing the result dynamic programming?
private static long fibonacci(int n, boolean useMap) {
    if (n <= 0)
        return 1;
    else if (n == 1)
        return 2;
    else if (useMap) {
        if (fibMap.containsKey(n))
            return fibMap.get(n);
        else {
            fibMap.put(n, fibonacci(n - 1, useMap) + fibonacci(n - 2, useMap));
            return fibMap.get(n);
        }
    } else
        return fibonacci(n - 1, useMap) + fibonacci(n - 2, useMap);
}