Problema 707

Carlos, un programador experimentado, ha creado una función recursiva que se ejecuta lentamente y consume mucha memoria. ¿Cómo podría Carlos optimizar su función para mejorar su rendimiento y reducir su consumo de memoria?