Implementa la función fibonacci que calcula el n-ésimo número de Fibonacci usando memoización para evitar recalcular valores ya computados.

Sin memoización, fibonacci(40) requiere millones de llamadas recursivas. Con un caché, cada valor se calcula exactamente una vez.

fibonacci(0)   // 0
fibonacci(1)   // 1
fibonacci(10)  // 55
fibonacci(20)  // 6765
fibonacci(40)  // 102334155

Instrucciones:

1. Declara un caché (por ejemplo new Map<number, number>()) fuera o dentro de la función pero accesible entre llamadas.
2. Antes de calcular, verifica si el resultado ya está en el caché.
3. Si no está, calcúlalo recursivamente y guárdalo en el caché antes de retornarlo.