Ограничения: аргументы кэшируемой функции должны быть хешируемыми; кэш не увеличивает глубину рекурсии. При необходимости sys.setrecursionlimit(5000) изменяет предел вызовов, но слишком большое значение опасно переполнением стека. lru_cache не обязательно медленнее словаря: скорость зависит от количества повторов и размера кэша.