#4489. Python L9 小猫分鱼

Python L9 小猫分鱼

Python L9 小猫分鱼(30分)

题目名称:小猫分鱼

题目描述:

猫妈妈钓了n条鱼,分给小白猫和小黄猫,要求:

1.每只小猫都要有鱼;

2.小白猫分到的鱼比小黄猫多;

3.小白猫分到的鱼不超过小黄猫的2倍;

4.不一定要把n条鱼都分完。

输入一个正整数n,输出有多少种方法可以满足以上要求。

例如:n=5时,符合要求的分配方法有2种,如下图所示。

image 输入:

一个正整数n(3<=n<=60)。

输出:

一个整数,表示按照题目要求分配n条鱼的方法数。

输入样例:

5

输出样例:

2

Limitation

1s, 1024KiB for each test case.