九度OJ 1122:吃糖果 (递归)
来源:互联网 发布:scrm源码 编辑:程序博客网 时间:2024/05/12 15:02
- 题目描述:
名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 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 <stdio.h> int f(int n){ if (n == 0 || n == 1) return 1; return f(n-1) + f(n-2);} int main(void){ int n; while (scanf("%d", &n) != EOF) { printf("%d\n", f(n)); } return 0;}/************************************************************** Problem: 1122 User: liangrx06 Language: C Result: Accepted Time:0 ms Memory:912 kb****************************************************************/
0 0
- 九度OJ 1122:吃糖果 (递归)
- 九度oj-1122-吃糖果
- 九度OJ 题目1122:吃糖果
- 九度OJ-1122:吃糖果
- 九度 题目1122:吃糖果
- 九度 Online Judge 算法 刷题 题目1122:吃糖果
- 九度OJ 1550 分糖果
- 九度 oj 题目1550:分糖果
- hdu-oj 1205 吃糖果
- 杭电oj 吃糖果
- 九度OJ 1092:Fibonacci (递归)
- 九度oj 1120 递归(dfs)
- 九度oj-1408-吃豆机器人
- 题目1122:吃糖果(递推)
- 题目1122:吃糖果
- 题目1122:吃糖果
- 题目1122:吃糖果
- 题目1122:吃糖果
- Linux apache mysql php 安装
- C语言中结构体的初始化
- 极路由H3C(华3)版本号正确的填写格式
- 圆柱的触摸旋转
- 【DSP开发】如何获得浮点型的数据的IEEE的表示
- 九度OJ 1122:吃糖果 (递归)
- 西门子PC Adapter USB,在线S7-200时,提示端口被占用,不搜索站点问题的一个解决方案:
- LiteHttp 第二节:简化请求和非安全方法的使用
- 23种 设计模式
- C语言关键字
- 开发常见的对象-集合类
- STL实现学生通讯录
- 最新【独家沙龙内容整理】机器女友?—百度微软讯飞等顶级专家谈人机对话黑科技及未来 ——by中科院孢子创客空间
- 心态,决定你的人生(每日必读)