题目描述

一个正整数可以划分为多个正整数的和，比如n=3时：　　3；1＋2；1＋1＋1；　　共有三种划分方法。　　给出一个正整数，问有多少种划分方法。 输入格式 　　一个正整数n 输出格式 　　一个正整数，表示划分方案数 样例输入 3 样例输出 3 数据规模和约定 　　n<=100

输入格式

一个正整数n 输出格式 　　一个正整数，表示划分方案数 样例输入 3 样例输出 3 数据规模和约定 　　n<=100

输出格式

一个正整数，表示划分方案数 样例输入 3 样例输出 3 数据规模和约定 　　n<=100

3
样例输出
3
数据规模和约定
　　n<=100

3
数据规模和约定
　　n<=100

来源

蓝桥杯 算法提高