Найти композицию числа

[Nikitas197]

Подскажите пожалуйста формулу как найти количество возможных представлений целого положительного числа n в виде суммы целых положительных чисел.
Я так понимаю это композиция числа, но в ней не учитывается что 1+2=2+1. Пример
$n=5 $K[]= 5 = 4+1 = 3+2 = 3+1+1 = 2+2+1 = 2+1+1+1 = 1+1+1+1+1 $NUM(K) = 7
Тоесть мне нужно число таких разложений но различных.
Просто перебором для каждого числа делать затратно, а как это вывести в формулу незнаю.

[venco]

А простой формулы и нет.
См A000041.

[Nikitas197]

venco в сообщении #697089 писал(а):

А простой формулы и нет.
См A000041.

Хорошо, спасибо. Тогда буду сам высчитывать.