Diseño de algoritmos · Programación dinámica desde la recursión
Completar una solución con memoización
Enunciado
Completá los dos huecos para que la función deje de recalcular lo mismo. def fib(n, memo): if n <= 1: return n if n in memo: return ___HUECO_1___ memo[n] = fib(n - 1, memo) + fib(n - 2, memo) return ___HUECO_2___
Tu intento
Pistas que ya viste
Resolución
Probá primero, aunque sea a medias: mirar la resolución sin haber intentado se siente igual que entender, y no lo es.