2804: PTK09 方阵图案
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
[md]
题目描述:
猫妈妈钓了n条鱼,分给小白猫和小黄猫,要求:
1.每只小猫都要有鱼;
2.小白猫分到的鱼比小黄猫多;
3.小白猫分到的鱼不超过小黄猫的2倍;
4.不一定要把n条鱼都分完。
输入一个正整数n,输出有多少种方法可以满足以上要求。
例如:n=5时,符合要求的分配方法有2种,如下图所示。

[/md]
Input
一个正整数n(3<=n<=60)。
Output
一个整数,表示按照题目要求分配n条鱼的方法数。
Sample Input Copy
5
Sample Output Copy
2