Есть вопросы?

Здесь Вы можете найти ответы на многие вопросы или задать свой вопрос!

Количество разбиений на слагаемые

Дано натуральное число N. Найдите количество его разбиений на натуральные слагаемые. Два разбиения, отличающиеся только порядком слагаемых, будем считать за одно.

Например, для N=5 существует 7 различных разбиений:

5=5

5=4+1

5=3+2

5=3+1+1

5=2+2+1

5=2+1+1+1

5=1+1+1+1+1

Входные данные

Задано единственное число N≤30.

Выходные данные

Выведите количество различных разбиений на слагаемые.

Другие вопросы по: Информатика

Знаешь правильный ответ?
Количество разбиений на слагаемые Дано натуральное число N. Найдите количество его разбиений на нату...

Популярные вопросы