with open('input.txt', 'r') as y:
num = int(y.readline())
def recurs(cycle, num):
if num == 0:
return 1
c = 0
for i in range(1, cycle):
if num - i < 0:
break
c += recurs(i, num - i)
return c
with open('output.txt', 'w') as f:
f.write(str(recurs(num + 1, num)))
Сам код полностью рабочий, но при проверке на сайте acmp.ru (задача 16: лесенка) превышает лимит по времени на 9м тесте. После проведенной мною проверки код начинает уходить за лимит времени при вводимом числе 100 и выше. Как ускорить код?