博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
九度OJ 1122:吃糖果
阅读量:4317 次
发布时间:2019-06-06

本文共 728 字,大约阅读时间需要 2 分钟。

题目描述:

名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 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
来源:
#include 
//吃糖果int solution(int x){ if(x == 1||x == 2)return x; else{ return solution(x - 1) + solution(x - 2); }}int main(){ int n; while(scanf("%d",&n) != EOF){ if(n == 0)printf("0\n"); else printf("%d\n",solution(n)); }}

 

转载于:https://www.cnblogs.com/starryxsky/p/7095376.html

你可能感兴趣的文章
《Android深度探索》第六章心得体会
查看>>
jQuery绑定键盘事件
查看>>
java中的for嵌套(一个好例子)
查看>>
MathML
查看>>
SQL 排名函数
查看>>
IIS与ApplicationPool重启检测自动化解决方案
查看>>
zabbix3.4实现邮件报警
查看>>
Xpath提取一个标签里的所有文本
查看>>
11 吐司 Toast 代码案例
查看>>
CKplayer:视频推荐和分享插件设置
查看>>
通过服务修改widgetUI
查看>>
win10连接无线网,开启移动热点,手机连接它手机一直显示获取ip地址中。
查看>>
MapReduce的倒排索引
查看>>
Heterogeneity Activity Recognition Data Set类别
查看>>
服务中的 API 网关(API Gateway)
查看>>
Android--TextView第一个单词大写
查看>>
网友给的链接
查看>>
《2017011.17-构建之法:现代软件工程-阅读笔记3》
查看>>
sourceinsight4
查看>>
C#实现四部电梯的调度
查看>>