走楼梯
来源:互联网 发布:扫题软件 编辑:程序博客网 时间:2024/06/09 23:36
超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29757 Accepted Submission(s): 15381
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
223
Sample Output
12#include<iostream> 走楼梯
using namespace std;
int main ()
{
inta[41];
int z,M;
cin>>z;
a[1]=0;
a[2]=1;
a[3]=2;
for(inti=4;i<41;i++)
{
a[i]=a[i-1]+a[i-2];
}
while(z--)
{
cin>>M;
cout<<a[M]<<endl;
}
return0;
}
0 0
- 走楼梯
- 走楼梯
- 走楼梯
- 走楼梯
- 走楼梯
- 走楼梯
- 走楼梯
- 走楼梯
- 走楼梯
- 走楼梯问题
- 楼梯的走法
- 走楼梯问题
- SDUT2876_走楼梯(大数)
- Problem 1031 - 走楼梯
- 动态规划走楼梯
- SDUT OJ 走楼梯
- hdu 2041 走楼梯
- 动态规划-走楼梯
- Jackson 处理复杂类型(List,map)两种方法
- Android冰淇淋三明治ICS(4.0+)JNI局部引用的变化(zz)
- 暑期个人赛--第七场--D(复习~!含静态邻接链表)
- 锁定菜单选中项(BS程序)
- 浅析android应用增量升级
- 走楼梯
- Android图片管理组件(双缓存+异步加载)
- 救基友记3(三维bfs)
- 运行时异常与一般异常有何异同
- oracle 函数大全
- jQuery 效果
- C++对象构造函数与析构函数的调用时间问题
- 与众不同 【杭电-2095】 附题
- 夏日里的狂欢-西瓜与代码齐飞