5203 - 数的划分

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

输入

一个正整数n

输出

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

样例

输入

3

输出

3

提示

n<=100

来源

蓝桥杯提高

时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题