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$,请你求出小明吃巧克力的方案数目。

Input

输入只有 $1$ 行,即整数 $N$。

Output

输出小明吃巧克力的方案数目。

Sample Input Copy

4

Sample Output Copy

5

HINT

数据范围:

$1≤N≤20$

Source/Category