1367: 【09】小猫分鱼█嵌套for循环

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:46 Solved:37

Description

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

1.每只小猫都要有鱼;

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

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

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

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

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


【分析】

根据题目4条推理出黄猫分得的鱼数量是(n - 1) // 2。用for循环得到。

因为range不包括最后一个数,所以要最后加1。(n - 1) // 2 + 1

Input

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

Output

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

Sample Input Copy

5

Sample Output Copy

2