---

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

    cache[n] = result
    return result

print(fibonacci_hash(10))
print(fibonacci_hash(50))