1835: PL9 猴子分桃
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：0
题目描述
大猴子，中猴子和小猴子共摘了n（2<=n<=20）个桃子。
大猴子和中猴子经商议，确定了桃子的分配原则：
1.大猴子和中猴子都必须有桃子，小猴子可以没有；
2.大猴子分到的桃子（数）不少于中猴子分到的桃子（数）；
3.中猴子分到的桃子（数）不少于小猴子分到的桃子（数）。
输入n，输出有多少种方法可以满足以上要求。
例如：n=5时，满足分配原则的方法有4种，如下表所示。
输入
一个正整数n（2<=n<=20），表示猴子一共摘的桃子数。
输出
一个整数，表示有多少种方法可以满足分配原则。
样例输入 复制
5样例输出 复制
4