九度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

智能推荐

特殊字符-程序员宅基地

为什么80%的码农都做不了架构师?>>> ...

音效素材-程序员宅基地

因为之前的综合整理贴字数超限了。于是把原先的整合贴拆分成几个帖子,作为将来的继续更新的准备。。。完整的整理贴在这http://hi.baidu.com/saylvu/blog/item/d29d5b243de0737735a80f29.html----------------------------------------------------------------------

PAT已知二叉树前序遍历和中序遍历,求后序遍历序列-程序员宅基地

PAT甲级1086题Tree Traversals Again,类似的是1020题Tree Traversals,只不过1020题意更直白(直接告知后序和中序遍历序列,求前序遍历序列)。1086. Tree Traversals Again (25)时间限制200 ms内存限制65536 kB代码长度限制16000 BAn inorder binary tree traver...

Android_Google Pay的添加使用-程序员宅基地

虽然国内的支付宝,微信支付这么火热,但是我们在国外开发的时候,免不了还是会遇到使用Google Pay的时候.一. 注册您的应用程序 你必须注册通过API控制台访问谷歌API的所有应用程序。注册过程导致了一组已知只有谷歌和你的应用程序(客户端ID,电子邮件地址,私有密钥)的值。请按照以下步骤注册您的应用程序1. 注册为保存到Android收费API访问。你可以跳过这一步,如果你已经签订了协议

struts2.2.3最小jar-程序员宅基地

struts2-core-2.2.3.jar :Struts 2框架的核心类库xwork-core-2.2.3.jar :XWork类库,Struts 2在其上构建commons-fileupload-1.2.2.jar :文件上传组件,2.1.6版本后必须加入此文件commons-io-2.0.1.jarcommons-lang-2.5.jarcommons-logging-1.1.1.jar ...

随便推点

Java中文乱码改完UTF-8后依然还是乱码_java filename转了utf-8到前端中文还是乱码-程序员宅基地

这时候怎样都还是乱码的话,可以把需要修改的类复制到其他地方,然后用txt打开。打开后不是乱码,复制粘贴到原来的类里就行了。_java filename转了utf-8到前端中文还是乱码

CPU私有变量(per-CPU变量)-程序员宅基地

CPU私有变量(per-CPU变量)一、简介2.6内核上一个新的特性就是per-CPU变量。顾名思义,就是每个处理器上有此变量的一个副本。per-CPU的最大优点就是,对它的访问几乎不需要锁,因为每个CPU都在自己的副本上工作。tasklet、timer_list等机制都使用了per-CPU技术。当创建一个per-cpu变量时,系统中的每一个处理器都会拥有该变量的独

iOS 归档的记录_ios 归档做历史记录-程序员宅基地

iOS 归档的记录 归档是一种很常用的文件储存方法,几乎任何类型的对象都能够被归档储存(实际上是一种文件保存的形式),浏览网上的一些资料后,并结合自己的一些经验,总结成此文。一、使用archiveRootObject进行简单的归档 使用NSKeyedArichiver进行归档、NSKeyedUnarchiver进行接档,这种方式会在写入、读出数据之前对数据进_ios 归档做历史记录

K8s - Pod 基本操作_k8s hello word pod-程序员宅基地

1.定义创建pod创建一个Hello World Pod,运行一个输出“Hello World的容器”。定义hello-world-pod.yamlapiVersion: v1kind: Podmetadata: name: hello-worldspec: restartPolicy: OnFailure containers: - name: hello ..._k8s hello word pod

java带背景的主界面代码_java 窗体设置背景图片问题 (附上登陆界面代码,我想加个背景图...-程序员宅基地

该楼层疑似违规已被系统折叠隐藏此楼查看此楼java 窗体设置背景图片问题 (附上登陆界面代码,我想加个背景图片,求大神帮忙改改)package com.qx;import java.awt.Dimension;import java.awt.GridLayout;import java.awt.Toolkit;import java.awt.event.ActionEvent;import ja..._登录界面有背景图源代码

达梦数据库V8:Oracle迁移到DM后报错:违反唯一性约束_caused by: dm.jdbc.driver.dmexception: violate not-程序员宅基地

1、查看数据是否重复迁移,导致无法创建唯一索引;2、该唯一索引在Oracle上可以创建但是在达梦上不可以,经过对比数据,发现有两行一模一样的数据,一个只是比另一个字符后多了空格,比如:"A "与“A”。oracle默认是会识别到字符结尾的空格,达梦默认会截断字符结尾的空格。解决该报错的方法为,初始化实例的时候图形化勾选“空格填充”,命令行添加BLANK_PAD_MODE=1。..._caused by: dm.jdbc.driver.dmexception: violate not null constraint on [handl