1647: 拆分整数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：21
解决：16
题目描述
任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。例如整数7的拆分方案如下：
1+1+1+1+1+1+1
1+1+1+1+1+2
1+1+1+1+3
1+1+1+2+2
1+1+1+4
1+1+2+3
1+1+5
1+2+2+2
1+2+4
1+3+3
1+6
2+2+3
2+5
3+4
一共有14种方案
1+1+1+1+1+1+1
1+1+1+1+1+2
1+1+1+1+3
1+1+1+2+2
1+1+1+4
1+1+2+3
1+1+5
1+2+2+2
1+2+4
1+3+3
1+6
2+2+3
2+5
3+4
一共有14种方案
输入
一个正整数
输出
拆分的方案数
样例输入 复制
7
样例输出 复制
14