#4501. Python L9 猴子分桃
Python L9 猴子分桃
Background
Python L9 猴子分桃(30分)
题目名称:猴子分桃
题目描述:
大猴子,中猴子和小猴子共摘了n(2<=n<=20)个桃子。大猴子和中猴子经商议,确定了桃子的分配原则:
1.大猴子和中猴子都必须有桃子,小猴子可以没有;
2.大猴子分到的桃子(数)不少于中猴子分到的桃子(数);
3.中猴子分到的桃子(数)不少于小猴子分到的桃子(数)。
输入n,输出有多少种方法可以满足以上要求。
例如:n=5时,满足分配原则的方法有4种,如下表所示。
输入:
一个正整数n(2<=n<=20),表示猴子一共摘的桃子数。
输出:
一个整数,表示有多少种方法可以满足分配原则。
输入样例:
5
输出样例:
4
Limitation
1s, 1024KiB for each test case.