#P1072. 分草莓
分草莓
题目描述
有n颗草莓放到两个盘子里,要求:
1.每个盘子里都有草莓;
2.第二个盘子里的草莓比第一个盘子多;
3.第二个盘子里的草莓不超过第一个盘子的2倍;
4.不必把所有草莓都放到盘子里。
输入n,输出有多少种方法可以满足以上要求。
输入格式
一个正整数n(2≤n≤100)。
输出格式
一个整数,为按照题目要求分草莓的方法数。
输入/输出样例
5
2
样例解释
n=5时,符合要求的分配方法有2种,如下图所示。
说明/提示
时间1000ms,内存256MiB