自然数和分解
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
把自然数Ｎ分解为若干个大于 0 自然数之和，输出方案数。
输入格式
N,（1≤n≤50）
输出格式
方案数
样例
输入 1
5
输出
7
数据范围与提示
5 可分为
1 1 1 1 1
1 1 1 2
1 1 3
1 2 2
1 4
2 3
5