#4501. Python L9 猴子分桃

Python L9 猴子分桃

Background

Python L9 猴子分桃(30分)

题目名称:猴子分桃

题目描述:

大猴子,中猴子和小猴子共摘了n(2<=n<=20)个桃子。大猴子和中猴子经商议,确定了桃子的分配原则:

1.大猴子和中猴子都必须有桃子,小猴子可以没有;

2.大猴子分到的桃子(数)不少于中猴子分到的桃子(数);

3.中猴子分到的桃子(数)不少于小猴子分到的桃子(数)。

输入n,输出有多少种方法可以满足以上要求。

例如:n=5时,满足分配原则的方法有4种,如下表所示。 image 输入:

一个正整数n(2<=n<=20),表示猴子一共摘的桃子数。

输出:

一个整数,表示有多少种方法可以满足分配原则。

输入样例:

5

输出样例:

4

Limitation

1s, 1024KiB for each test case.