Problem B: dzy的整数划分问题
[Creator : ]
Description
dzy顺利进入到了集训室，但是他被自己的开机密码给难住了（为什么有人会被自己设的密码难住呢？）
不过好在dzy还记得如何推导出密码。
开机的时候，电脑屏幕上会显示一个数字n。
现需要输入一个正确的数字才可以打开电脑。
将这个数字n划分为正整数的和的所有可能数即为正确答案。
dzy很清楚这是一道很简单很经典的整数划分问题，不过他还是想请你帮帮他。（-_-）
不过好在dzy还记得如何推导出密码。
开机的时候，电脑屏幕上会显示一个数字n。
现需要输入一个正确的数字才可以打开电脑。
将这个数字n划分为正整数的和的所有可能数即为正确答案。
dzy很清楚这是一道很简单很经典的整数划分问题，不过他还是想请你帮帮他。（-_-）
Input
一行一个正整数n
2<=n<=10
2<=n<=10
Output
一行一个整数表示答案
Sample Input Copy
6
Sample Output Copy
11
HINT
数字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
一共11种可能
提示：用递归来写