function fibonacci(position: number): number {
const memo = [0,1];
let i = 2;
while(i <= position){
memo[i] = memo[i - 1] + memo[i - 2];
++i;
}
return memo[position]
}
// No modificar: necesario para evaluar el resultado.
export { fibonacci };
Esta solución es una introducción a la programación dinámica, donde convertimos un coste que sería O(2^n) con recursividad y la posibilidad de llenar el stack con llamadas recursivas a una solución con coste lineal O(n) aplicando una técnica de memoización y un array como estructura de datos complementaria.
Recuerda ser amable. Estás comentando la solución de otra persona. Comparte tu perspectiva de forma constructiva y respetuosa.