U490083 整数划分问题
题目描述
将正整数 $n$ 表示成一系列正整数的和,如: $ n = a_1 + a_2 + a_3 + a_4 +......+a_i $,其中 $ a_1 \ge a_2 \ge a_3 \ge a_4 \ge......\ge a_i \ge 1 $ 。 这个数字本身也是一种划分的方案,求该数字的划分方案数量。
例如数字 $6$ :
$ 6 $
$ 5+1$
$ 4+2、4+1+1$
$ 3+3、3+2、3+1+1$
$ 2+2+2、2+2+1+1、2+1+1+1+1$
$ 1+1+1+1+1+1+1$
共有 $11$ 种划分方案。
输入格式
输入共一个数字 $n$,表示要被划分的数字。
输出格式
输出可以被划分的总方案数。
说明/提示
$ 2 \le n \le20 $ 。