Для ускорения выполнения рекурсивных функций применяются:
оптимизация алгоритма
увеличение глубины рекурсии
кеширование
мемоизация
всё вышеперечисленное