76 超级台阶
来源:互联网 发布:飞猪旗舰店在淘宝吗 编辑:程序博客网 时间:2024/05/20 18:53
超级台阶
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?
注:规定从一级到一级有0种走法。
- 输入
- 输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。
- 输出
- 对于每个测试实例,请输出不同走法的数量。
- 样例输入
223
- 样例输出
12
#include<iostream>#include<cstdio>using namespace std;int arr[45];void db(){ int i; arr[1]=0; arr[2]=1; arr[3]=2; for(i=4;i<=40;i++) arr[i]=arr[i-1]+arr[i-2];}int main(){ int n,m; scanf("%d",&n); db(); while(n--) { scanf("%d",&m); printf("%d\n",arr[m]); }}
0 0
- nyoj 76 超级台阶
- nyoj-76-超级台阶
- nyoj 76-超级台阶
- NYOJ 76 超级台阶
- NYOJ 76--超级台阶
- NYOJ 76 超级台阶
- NYOJ 76 超级台阶
- 76 超级台阶
- nyoj 76 超级台阶
- NYOJ-76 超级台阶
- nyoj-76 超级台阶
- NYOJ 超级台阶 76
- NYOJ 76 超级台阶
- 76 超级台阶
- NYOJ 76 超级台阶
- nyoj--76--超级台阶
- 超级台阶 OJ 76
- NYOJ 76 超级台阶
- 写在回归的小路上
- free函数在操作系统内存中的实现
- Preface
- 隐马尔科夫模型攻略
- 关于函数strtok和strtok_r的使用要点和实现)原理(一
- 76 超级台阶
- I NEED A OFFER! - HDU 1203 01背包
- 有关树状数组的几个总结
- Android的AlertDialog详解
- Linux系统下ifconfig命令使用及结果分析
- 关于Cocos2dx_v1.x版本iphone与Android运行出
- 77 开灯问题
- 优先队列
- 删数问题