1108: 巧克力
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:44
Solved:32
Description
Ken 老师为了奖励目前 OJ 排名第一的同学,买了一盒有 $N$ 块巧克力的巧克力盒。
最近刻苦学习的小明如愿地得到了奖励并把巧克力带回了家。
妈妈告诉小明每天可以吃一块或者两块巧克力。
假设小明每天都吃巧克力,请问小明吃完巧克力共有多少种方案?
例如:
如果 $N=1$,则小明第 $1$ 天就吃掉它,共有 $1$ 种方案;
如果 $N=2$,则小明可以第 $1$ 天吃 $1$ 块,第 $2$ 天吃 $1$ 块,也可以第 $1$ 天吃 $2$ 块,共有 $2$ 种方案;
如果 $N=3$,则小明第 $1$ 天可以吃 $1$ 块,剩 $2$ 块,也可以第 $1$ 天吃 $2$ 块剩 $1$ 块,所以共有 $2+1=3$ 种方案。
现在给定 $N$,请你求出小明吃巧克力的方案数目。
最近刻苦学习的小明如愿地得到了奖励并把巧克力带回了家。
妈妈告诉小明每天可以吃一块或者两块巧克力。
假设小明每天都吃巧克力,请问小明吃完巧克力共有多少种方案?
例如:
如果 $N=1$,则小明第 $1$ 天就吃掉它,共有 $1$ 种方案;
如果 $N=2$,则小明可以第 $1$ 天吃 $1$ 块,第 $2$ 天吃 $1$ 块,也可以第 $1$ 天吃 $2$ 块,共有 $2$ 种方案;
如果 $N=3$,则小明第 $1$ 天可以吃 $1$ 块,剩 $2$ 块,也可以第 $1$ 天吃 $2$ 块剩 $1$ 块,所以共有 $2+1=3$ 种方案。
现在给定 $N$,请你求出小明吃巧克力的方案数目。
Input
输入只有 $1$ 行,即整数 $N$。
Output
输出小明吃巧克力的方案数目。
Sample Input Copy
4
Sample Output Copy
5
HINT
数据范围:
$1≤N≤20$
$1≤N≤20$