#1060. 算法提高 数的划分

算法提高 数的划分

Description

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

Input Format

一个正整数n。 n<=100

Output Format

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

3
3

Source

蓝桥杯练习系统