HDU 超级楼梯
2015-06-03 09:22
148 查看
超级楼梯
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 61 Accepted Submission(s) : 23
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。Output
对于每个测试实例,请输出不同走法的数量Sample Input
2 2 3
Sample Output
1 2
Author
lcySource
2005实验班短学期考试AC代码:
#include <iostream> using namespace std; int main() { int a[101],N,n,i; cin>>N; while(N--) { a[101]={}; a[1]=0; a[2]=1; a[3]=2; cin>>n; for(i=4;i<=n;++i) a[i]=a[i-1]+a[i-2]; cout<<a <<endl; } return 0; }
学习心得:
童年的趣事~以前做过的题~
相关文章推荐
- 2015.6.3立体雷族的抽象类
- 程序员技术练级攻略
- 解读ASP.NET 5 & MVC6系列(17):MVC中的其他新特性
- 正则
- java内存管理机制
- 什么是JSON?
- 记一次云计算测试实验-openstack-icehouse-安装nova
- ie6并不是不支持!important
- JNI快速入门
- 第13周 项目3 立体类族共有的抽象类
- 矩形覆盖
- java实现附件预览(openoffice+swftools+flexpaper)(解决jsp读取全盘文件问题)
- 【scikit-learn】scikit-learn的线性回归模型
- Linux服务架设篇--ping命令
- 第十三周【项目 - 链表类】
- 第十三周项目一 动物叫声 2
- windows下Python3配置beautifulsoup4
- 第十三周 程序阅读 (2)虚析构函数
- 第13周项目3-立体类族共有的抽象类
- 【Android笔记】Activity的四种启动模式