题目描述

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

输入格式

一个正整数n。 n<=100

输出格式

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

3

3

来源

蓝桥杯练习系统