超级台阶
2015-07-06 22:36
316 查看
描述
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?
注:规定从一级到一级有0种走法。
输入
输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。
输出
对于每个测试实例,请输出不同走法的数量。
样例输入
2
2
3
样例输出
1
2
很明显,递归思想
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?
注:规定从一级到一级有0种走法。
输入
输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。
输出
对于每个测试实例,请输出不同走法的数量。
样例输入
2
2
3
样例输出
1
2
很明显,递归思想
// Goupstairs.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<iostream> using namespace std; int Go_up(int m); int _tmain(int argc, _TCHAR* argv[]) { int n = 3; cout << Go_up(3) << endl; system("pause"); return 0; } int Go_up(int m) { if (m == 2) return 2; if (m == 1) return 1; else return (Go_up(m - 1) + Go_up(m - 2)); }
相关文章推荐
- iOS7中的多任务
- 键值表
- java面向对象编程基本概念
- perl 面向对象 -> 符号使用
- 2.2 Zend_Controller 基础
- 每天一道算法题(19)——最近公共父节点问题
- 每天一道算法题(19)——最近公共父节点问题
- 3-EM的安装和使用
- javaSE学习笔记之线程
- 2. Zend_Controller 快速入门
- [学习笔记—Objective-C]《Objective-C 程序设计 第6版》第十一章 分类和协议
- 圣杯布局与双飞翼布局
- Android PopupWindow的使用和分析
- Android中JNI的理解与使用
- [LeetCode] Substring with Concatenation of All Words
- order by 与group by的区别!
- 《C语言及程序设计》程序阅读——文件操作
- JS DOM编程艺术——DOM获取元素—— JS学习笔记2015-7-6(第77天)
- android 颜色资源
- 对象调用数组运用 学习很吃力