1450: 算法提高 数的划分
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：0
Description
一个正整数可以划分为多个正整数的和，比如n=3时：
3；1＋2；1＋1＋1；
共有三种划分方法。
给出一个正整数，问有多少种划分方法。
3；1＋2；1＋1＋1；
共有三种划分方法。
给出一个正整数，问有多少种划分方法。
Input
一个正整数n
Output
一个正整数，表示划分方案数
Sample Input Copy
3Sample Output Copy
3HINT
HINT:时间限制：1.0s 内存限制：256.0MB
n<=100
n<=100