Дано натуральное число N. Требуется получить и вывести на экран количество всех возможных различных представления этого числа в виде суммы натуральных чисел (то есть, 1 + 2 и 2 + 1 – это один и тот же разложения числа 3). Решите задачу с -щью рекурсивной функции.

Пример:
Введите натуральное число:
4
Количество разложений: 4