Amazon interview question

Optimizing Fibonacci for scale with caching considerations, large numbers