Problem C: 吃糖果

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:11 Solved:5

Description

名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 $N$ 块巧克力,$20 > N >0$)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。 例如: 如果$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=4$,则名名可以第$1$天吃$1$块,剩$3$块,也可以第$1$天吃$2$块,剩$2$块,共有$3+2=5$种方案。 现在给定$N$,请你写程序求出名名吃巧克力的方案数目。

Input

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

Output

输出只有$1$行,即名名吃巧克力的方案数。

Sample Input Copy

4

Sample Output Copy

5