吃巧克力
时间限制:1秒 内存限制:256M
【问题描述】
小H的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给小H,盒内共有N块巧克力。妈妈告诉小H每天可以吃一块或者两块巧克力。假设小H每天都吃巧克力,问小H共有多少种不同的吃完巧克力的方案。
例如:如果 \(N=1\),则小H第 \(1\) 天就吃掉它,共有1种方案;如果 \(N=2\),则小H可以第 \(1\) 天吃1块,第 \(2\) 天吃 \(1\) 块,也可以第 \(1\) 天吃 \(2\) 块,共有 \(2\) 种方案;如果 \(N=3\),则小H第 \(1\) 天可以吃 \(1\) 块,剩 \(2\) 块,也可以第 \(1\) 天吃 \(2\) 块剩 \(1\) 块,所以小H共有 \(2+1=3\) 种方案;如果 \(N=4\),则小H可以第 \(1\) 天吃 \(1\) 块,剩 \(3\) 块,也可以第 \(1\) 天吃 \(2\) 块,剩 \(2\) 块,共有 \(3+2=5\) 种方案。
现在给定N,请你写程序求出小H吃巧克力的方案数目。
【输入格式】
输入只有1行,即整数 \(N\) 。
【输出格式】
输出只有1行,即小H吃巧克力的方案数。
【输入输出样例1】
Input
5
Output
8
【数据限制】
\(100\%\) 的数据满足:\(0<N≤80\)
【来源】
Mr.he