超级台阶
来源:互联网 发布:手办原型师 知乎 编辑:程序博客网 时间:2024/05/01 08:13
超级台阶
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?
注:规定从一级到一级有0种走法。
- 输入
- 输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。
- 输出
- 对于每个测试实例,请输出不同走法的数量。
- 样例输入
223
- 样例输出
12
my answer:
#include<iostream>using namespace std;int a[110] = {0};int main(){int n;a[1]=0;a[2]=1;a[3]=2;for(int i = 4;i <= 41; i ++) a[i]=a[i-1]+a[i-2];cin >> n;while(n--){int m;cin >> m;cout << a[m] << endl;}return 0;}
运用递归的思想。假设现在要走n个台阶,那么这第n的台阶可能是由 n-1那个或者n-2那个台阶走上来的,即 f【n】=f【n-1】+f【n-2】
0 0
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- Subsets II
- html学习教程5之框架
- iOS UITableViewCell选中后的颜色设置
- HDU 1175 连连看(BFS)
- PYTHON招聘需求与技能体系
- 超级台阶
- 20150310-Allegro全局替换过孔的方法
- 声音图标有时候显示有时候没有
- 凑14
- apache+tomcat的乱码解决
- JavaSe——IO流_Part3
- Linux下如何用GCC编译动态库
- Objective-C中[self self]的含义
- Linux环境变量讲解