#P1072. 分草莓

分草莓

题目描述

有n颗草莓放到两个盘子里,要求:

1.每个盘子里都有草莓;

2.第二个盘子里的草莓比第一个盘子多;

3.第二个盘子里的草莓不超过第一个盘子的2倍;

4.不必把所有草莓都放到盘子里。

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


输入格式

一个正整数n(2≤n≤100)。

输出格式

一个整数,为按照题目要求分草莓的方法数。


输入/输出样例

5
2

样例解释

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

image


说明/提示

时间1000ms,内存256MiB