Хвостовая рекурсия — это вид рекурсии, при котором любой рекурсивный вызов является последней операцией перед возвратом из функции.
Чтобы создать хвостовую рекурсию в Python, можно воспользоваться декоратором
@functools.lru_cache в сочетании с аргументами, которые передаются функции.