Поделитесь своими знаниями, ответьте на вопрос:
Количество разбиений на слагаемые Дано натуральное число 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. Выходные данные Выведите количество различных разбиений на слагаемые.
Год создания первого отечественного компьютера- 1951 год, МЭСМ, разработана группой Лебедева в Киеве.
Год открытия радиосвязи- 1995 год, изобретатель А. С. Попов
Год первого полета человека в космос- 1961 год, Ю. Гагарин
Год принятия христианства на Руси- 988 год.
Год первого упоминания в летописи о Москве- 1147 год, летопись "Москва"
Год начала великой отечественной войны- 1941 год,
Год запуска первого искусственного спутника земли- 1957 год, «Спутник-1», СССР
Год открытия Колумбом Америки- 1492 год.