Amazon Interview Question

Optimizing Fibonacci for scale with caching considerations, large numbers