Хватит уже так рекурсировать, когда можешь. Кэшируй результат. Так ты каждый раз будешь вычислять состояние только один раз, и избавишься от переполнения стека, которое убивает производительность. Если все же нужен цикл, перепиши его итеративно — никто не любит функции, которые вызывают себя по двадцать семь раз для одного и того же ввода.

Отлично, просто сделай стол не очень большим; обычно двухмерного кэша хватает, и помни, рекурсия ленивая – если нужна скорость, заставь её работать. Удачи!