1319: 整数拆分
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：370
解决：232
题目描述
所谓整数拆分，是指把一个正整数n写成如下形式：
n=m1+m2+m3+....+mi;（其中mi为正整数，并且1<=mi<=n），则{m1,m2,m3,....,mi}为n的一个划分。
给定一个整数n，输出这个整数拆分的可能总数。
输入
输入有多组。每组一个正整数n，表示要拆分的数字。
输出
输出拆分的可能总数。
样例输入 复制
1
2
3
4
5
样例输出 复制
1
2
3
5
7
提示
http://blog.chinaunix.net/uid-26548237-id-3503956.html