def fibonacci_cache(n, cache = {0 : 0, 1 : 1}):
    if n in cache:
        return cache[n]
    else:
        cache[n] = fibonacci_cache(n - 1, cache) + fibonacci_cache(n - 2, cache)
    return cache[n]