Предыдущий код можно ускорить, если не делать рекурсивные вызовы с одинаковыми аргументами. Вот так:
Войдите или зарегистрируйтесь, чтобы отвечать на тесты и решать задачи.