Здравствуйте, есть задача
Лесенкой называется набор кубиков, в котором каждый более верхний слой содержит кубиков меньше, чем предыдущий. Требуется написать программу, вычисляющую число лесенок, которое можно построить из N кубиков.
Входные данные
Во входном файле INPUT.TXT записано натуральное число N (1 ≤ N ≤ 100) – количество кубиков в лесенке.
Выходные данные
В выходной файл OUTPUT.TXT необходимо вывести число лесенок, которые можно построить из N кубиков.
С Рекурсией столкнулся в 1 раз, погуглил понял что это, но как подойти к этой задаче не знаю, напишите в общих чертах, как все организовать. Спасибо.
P.S. не прошу полностью делать все за меня, задание не учебное (не лаба какая-нибудь) Вот Линк на оригинал.
И еще в задаче имеются в виде не ступеньки, а количество вариаций лесенок, то есть если дано 6 кубиков то есть 4 варианта: 6, 5+1,4+2,1+2+3.