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