Для ускорения выполнения рекурсивных функций применяются...

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