Google Interview Question

Implement fibonacci function with caching