九度oj-1122-吃糖果_hpu刘的博客-程序员宅基地

技术标签: 九度  递推  数学  

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:1470

解决:1155

题目描述:

名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 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<algorithm>
using namespace std;
int a[21]={0,1,2,3,5};
int main()
{
    int n,i;
    for(i=5;i<21;i++)
        a[i]=a[i-1]+a[i-2];
    while(cin>>n)
    cout<<a[n]<<endl;
    return 0;
}


版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/u011514451/article/details/47802625

智能推荐

独立开发者盈利的几种姿势_google play独立游戏赚钱吗-程序员宅基地

【教你赚钱】自己做的产品如何赚钱?多年兼职独立开发者,Google Play付费应用月收入30k+。超级干货分享,帮你赚到工资之外的睡后收入。端正态度,面向盈利接入了应用内广告,我们的产品功能渗透率不高,用户次留差,用户评价低,怎么办?首先我们要端正态度:我们做应用不是来做慈善的,我们提供了服务,为的是获取报酬,所以,接广告嘛,挣钱嘛,不寒碜。其次是我们需要通过各种实验对比,来分析,究竟是功能本身造成的次留差、评价低,还是广告的接入带来的这些负面影响。如果是功能问题,我们就优化功能;如果是广告问_google play独立游戏赚钱吗

Layui Table中整合radio 单选框,选中与取消的方法_layui table radio-程序员宅基地

场景:加载table时需要指定一个默认的选中,需要在做其他动作时取消选中尝试了很多方法都无效,最后找到layui论坛相关资料,问题解决done:function(res,curr,count) {for (let i = 0; i <res.data.length ; i++) {if (res.data[i].idstoreOutFormScId) {//修改选中//下面三句是通..._layui table radio

买房_Tips_买房tips-程序员宅基地

文章目录买房流程看房五证两书认购定金与订金定金订金认购书付款首付全款付款按揭付款分期付款申请贷款查询个人征信公积金贷款商业贷款组合贷款签署购房合同缴纳相关税费用收房办理不动产证买房注意买房沙盘合同签订前注意事项合同注意事项做方案因素目标地段比较差的对比二手房缺点优点楼盘买房流程看房五证指开发商销售商品房时必须具备的五证证件,它们分别是:《建设用地规划许可证》、《建设工程规划许可证》、《建筑工程施工许可证》、《国有土地使用证》和《商品房预售许可证》,如果开发商五证不全,购房者即使交了钱,也无法明确房屋_买房tips

脸部关键点检测(数据读取和处理)_人脸检测68个关键点转化为5个关键点_DLANDML的博客-程序员宅基地

参考资料:数据读取和处理官网教程对于初学者来说,编程遇到的头一个问题可能就是不知道怎么编写数据读取的代码以输入网络。本文主要讲解的就是编写该部分代码的常见方法和编程思路。内容基本是官方文档的翻译与总结。数据下载链接下载之后保存在data/faces路径下。里面一共有69张脸部图片,有一个csv文档作为金标准用于保存所有的关键点,每一张脸部图像有68个关键点。打开csv文件可以看到该文档以表格的形式保存着所有图片的文件名和对应关键点的坐标。单张图片和标签的读取在进入_人脸检测68个关键点转化为5个关键点

Unity UGUI点击穿透处理-程序员宅基地

开发中遇到的问题是,3D物体挂载的脚本是使用OnMouseDown()函数实现点击,但是在打开UI界面的情况下点击3D物体发现UI界面被击穿了,3D物体的点击被触发了,解决方案如下:/// <summary> /// 检测是否点击在UI上 /// </summary> /// <returns></returns> ...

随便推点

hi设备-理解中_device_initcall_sync-程序员宅基地

amba总线注册:static int __init amba_init(void){ return bus_register(&amba_bustype);}postcore_initcall(amba_init);I2C总线注册是在i2c-core.c注册的:static int __init i2c_init(void){ int retval;..._device_initcall_sync

java 获取上传文件后缀_java 文件上传相关知识及得到后缀名-程序员宅基地

文件上传功能是最基本的,所以需要真正的掌握=========文件上传功能================@Propertyprivate UploadedFile file;@Injectprivate ApplicationGlobals globals;//获得绝对路径String path = globals.getServletContext().getRealPath("/images/..._java获取上传文件后缀

linux安装tomcat Neither the JAVA_HOME nor the JRE_HOME environment variable is defined-程序员宅基地

这两天我们的开发机重启了好几次,发现每次重启后我的tomcat总是没有启动。检查java路径,配置正确,后来拿普通账号启动tomcat时报如下的错:1Neither the JAVA_HOME nor the JRE_HOME environment variable is defined2At least one of these environment variable is needed t...

生日悖论-程序员宅基地

假设你参加一个舞会,舞池里有30个人,请问是其中某两个人有相同的生日可能性更大呢?还是没有哪两个人有相同生日的可能性更大?这就是所谓的生日悖论,直觉上会觉得一年有365天,如果只有30个人,那么存在两个人同一天生日的可能性应该很低。但是与直觉上的认识相违背的是,通过严密的数学推导可以证明这个可能性其实相当高。特别地,对于60或者更多的人,这种概率甚至要大于99%

python selenium-webdriver 元素操作之鼠标操作_webdriver 鼠标点击-程序员宅基地

本文转自:http://www.cnblogs.com/mengyu/p/6901489.html,转载请标明原创地址。webdriver 模块中几种比较常见的几种操作元素的方式:1.clear()       #清楚输入框的内容2.send_keys('内容') #在文本框内输入内容3.click()       #点击按钮4.submit()     #表单的提交..._webdriver 鼠标点击

红米html查看器,小米 红米【AC2100】一键刷BREED【30秒刷完】小白脑残专用 无需工具TELNET + 检查坏块...-程序员宅基地

本帖最后由 jinglei207 于 2021-4-20 16:17 编辑2021/01/17 修复关于BREED代码不运行问题2021/01/18 小米固件下载地址错误。感谢网友“vanthoff”,小米固件下载地址已经更新2021/01/21 增加检查NAND坏块代码,在隐藏内容那里2021/01/25 修复查坏块代码显示Bad,而不是具体坏块位置2021/02/09 更新检查坏块代码————..._红米ac2100 刷breed

推荐文章

热门文章

相关标签