2210: 数的划分

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

HINT

请关注微信公众号onlinejudge