P73095

整数的划分

难度 3 级小学数学入门整数划分

讨论统计 84通过 120提交 70%通过率旧版界面

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

题目描述

　　一个正整数可以划分为多个正整数的和，比如 $n=3$ 时：
　　3；1＋2；1＋1＋1；
　　共有三种划分方法。
　　给出一个正整数，问有多少种划分方法。

输入

一个正整数 $n$

输出

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

样例

样例 1

输入

输出

提示

$n<=100$

来源

蓝桥杯

上一题下一题