说明

算法提高  数的划分   
时间限制：1.0s     内存限制：256.0MB
     
问题描述
　　一个正整数可以划分为多个正整数的和，比如n=3时：
　　3；1＋2；1＋1＋1；
　　共有三种划分方法。
　　给出一个正整数，问有多少种划分方法。
输入格式
　　一个正整数n
输出格式
　　一个正整数，表示划分方案数
样例输入
3
样例输出
3
数据规模和约定
　　n< =100

提示

请关注微信公众号onlinejudge