Problema 719

Carla ha creado una función recursiva en su programa que tarda mucho en ejecutarse y consume una gran cantidad de memoria. ¿Cómo podría Carla optimizar su función recursiva para mejorar su rendimiento y reducir el consumo de memoria?