/ Vijos / 题库 /

吃巧克力

吃巧克力

时间限制: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

信息

ID
1022
难度
1
分类
动态规划 | 递推 点击显示
标签
递交数
0
已通过
0
通过率
?
被复制
3
上传者