Pergunta de entrevista da empresa Amazon

Optimizing Fibonacci for scale with caching considerations, large numbers