n阶楼梯上楼和吃糖果问题(dp、递归)
2019-03-22 11:06
127 查看
吃糖果问题
题目描述
名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 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行,即名名吃巧克力的方案数。
样例输入
1
2
4
样例输出
1
2
5
n阶上楼问题
题目描述:
N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。
输入:
输入包括一个整数N,(1<=N<90)。
1
输出:
可能有多组测试数据,对于每组数据,
输出当楼梯阶数是N时的上楼方式个数。
样例输入:
4
1
样例输出:
5
1
#include<stdio.h> int f(int n) { if(n==1) return 1; if(n==2) return 2; else return f(n-1)+f(n-2); } int main() { int n; scanf("%d",&n); printf("%d",f(n)); return 0; }
相关文章推荐
- 九度OJ—题目1205:N阶楼梯上楼问题 (非递归)
- 九度OJ 1205 N阶楼梯上楼问题 (DP)
- 九度OJ 1205 N阶楼梯上楼问题 (DP)
- 【九度OJ】题目1205:N阶楼梯上楼问题 解题报告
- 题目1205:N阶楼梯上楼问题(2008年华中科技大学计算机保研机试真题:递推求解)
- 九度OJ-1205:N阶楼梯上楼问题
- 7-4 N阶楼梯上楼问题(15 分)
- 九度oj 题目1205:N阶楼梯上楼问题
- HDU 2041 超级楼梯 简单DP动态规划 递归
- 天勤OJ 题目1156: N阶楼梯上楼问题
- N阶楼梯上楼问题
- 题目1205:N阶楼梯上楼问题(递推求解)
- N阶楼梯上楼问题
- 九度OJ题目1205:N阶楼梯上楼问题
- 题目1205:N阶楼梯上楼问题(2008年华中科技大学计算机保研机试真题:递推求解)
- LeetCode | 746. Min Cost Climbing Stairs | 简单DP上楼梯问题
- 题目1205:N阶楼梯上楼问题
- acm DP经典题目 滑雪问题 【DP 记忆化搜索 递归】
- 备战考研算法笔记(八)N阶楼梯上楼问题
- N阶楼梯上楼问题&旋转矩阵