5203 - 数的划分

通过次数

0

提交次数

3

时间限制 : 1 秒
内存限制 : 256 MB

  一个正整数可以划分为多个正整数的和,比如n=3时:
  3;1+2;1+1+1;
  共有三种划分方法。
  给出一个正整数,问有多少种划分方法。

输入

一个正整数n

输出

一个正整数,表示划分方案数

样例

输入

3

输出

3

提示

n<=100

来源

蓝桥杯提高