OpenJudge

06:整数的加法拆分

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
65536kB
描述

将一个正整数分成若干个(大于1)正整数之和叫整数的加法拆分。求不同的拆分方法数s。

注意加数相同仅位置不同算同一种方法。如 5=1+1+1+2=1+1+2+1=1+2+1+1 算同一种。

输入
一个整数n(<51)
输出
不同的加法拆分数s
样例输入
5
样例输出
6
提示
5=1+1+1+1+1
=1+1+1+2
=1+1+3
=1+2+2
=2+3
=1+4
全局题号
5663
添加于
2013-03-12
提交次数
29
尝试人数
13
通过人数
12