1279: 猴子分桃
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：57
Solved：18
Description
大猴子，中猴子和小猴子共摘了n（2<=n<=20）个桃子。大猴子和中猴子经商议，确定了桃子的分配原则： 1.大猴子和中猴子都必须有桃子，小猴子可以没有； 2.大猴子分到的桃子（数）不少于中猴子分到的桃子（数）； 3.中猴子分到的桃子（数）不少于小猴子分到的桃子（数）。 输入n，输出有多少种方法可以满足以上要求。 例如：n=5时，满足分配原则的方法有4种，如下表所示。
Input
一个正整数n（2<=n<=20），表示猴子一共摘的桃子数。
Output
一个整数，表示有多少种方法可以满足分配原则。
Sample Input Copy
5Sample Output Copy
4