九度oj 1122
来源:互联网 发布:列兵布利特升级数据 编辑:程序博客网 时间:2024/05/22 02:12
- 题目描述:
名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 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,请你写程序求出名名吃巧克力的方案数目。
- 输入:
输入只有1行,即整数N。
- 输出:
可能有多组测试数据,对于每组数据,
输出只有1行,即名名吃巧克力的方案数。
- 样例输入:
4
- 样例输出:
5
- 来源:
2008年北京大学图形实验室计算机研究生机试真题
#include<iostream>#include<stdio.h>using namespace std;long long a[21];int main(){ int n; a[1]=1; a[2]=2; for(int i=3;i<=20;i++) { a[i]=a[i-1]+a[i-2]; } while(cin>>n) { printf("%lld\n",a[n]); } }
0 0
- 九度oj 1122
- 【九度OJ】:九度OJ 1050
- 【九度OJ】:九度OJ 1053
- 【九度OJ】:九度OJ 1056
- 【九度OJ】:九度OJ 1059
- 【九度OJ】:九度OJ 1206
- 九度oj-1122-吃糖果
- 九度OJ 题目1122:吃糖果
- 九度OJ-1122:吃糖果
- 九度OJ:1000
- 【九度OJ】 1006
- 九度 OJ 1499
- 九度OJ-1002
- 九度OJ-1003
- 九度OJ 1004
- 九度OJ 1003
- 九度oj 采药
- 九度OJ 1001
- 关于字符串和数组字符串
- 南邮 OJ 2078 自动售货机
- Windows 2008允许多用户登陆远程桌面
- 文件处理
- [算法专题] 深度优先搜索&回溯剪枝
- 九度oj 1122
- [BZOJ 1188]分裂游戏
- Ubuntu下两个gcc版本切换
- 设计原则开篇
- Android之——屏幕适配px转dip
- CodeForces - 566A Matching Names(字典树)
- 南邮 OJ 2080 KSS的金牌梦1
- MySQL增加,删除,更新,导出数据
- DispatcherServlet Processing Sequence