曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2356: 【2019冬令营栈与递归】求出n的划分个数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：23 Solved：8
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

任何正整数n(n<=400)都可以写成n=n1+n2+n3+……+nk；1<=n1,n2,n3,……nk<=n;这被称为整数n的划分。
例如正整数6的划分如下：
6；
5+1；
4+2，4+1+1；
3+3，3+2+1，3+1+1+1；
2+2+2，2+2+1+1，2+1+1+1+1；
1+1+1+1+1+1。

Input

一个数

Output

一个数

Sample Input Copy 

6

Sample Output Copy 

11

Source/Category