D3-整数分拆

发布时间: 2017年6月19日 00:24   时间限制: 1000ms   内存限制: 128M

对于给定的正整数N,定义如下等式

N=a[1]+a[2]+a[3]+...+a[m]

其中,a[i]>01<=m<=N

例:给定正整数4.

4=4

4=3+1

4=2+2

4=2+1+1

4=1+1+1+1;

故正整数N4时其分拆总数是5,此处只考虑无序分拆,"4 = 3 + 1"  "4 = 1 + 3"为同一种分拆方法。

现在,给定N,问对N的分拆方案总数是多少?

 输入多条测试数据,每个测试数据为一正整数N1<=N<=120)。

对于每测试数据N,输出相应的对N的分拆方法总数

复制
1
4
6
1
5
11
1835

old_judge

old_judge_None