hdoj 2041 超级楼梯
2015-08-19 21:26
239 查看
超级楼梯
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 91 Accepted Submission(s) : 63
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
2 2 3
Sample Output
1 2
简单递归:
#include<stdio.h> int main() { int n; scanf("%d",&n); while(n--) { int a[50]; int m,i; scanf("%d",&m); a[1]=1;a[2]=1; for(i=3;i<=m;i++) { a[i]=a[i-1]+a[i-2]; } printf("%d\n",a[m]); } }
相关文章推荐
- HDU 1532 Drainage Ditches(基础最大流)
- Nginx+Tomcat
- ZOJ 1610 Count the Colors
- PostgreSQL Replication之第四章 设置异步复制(2)
- 编写高质量代码改善C#程序的157个建议——建议87:区分WPF和WinForm的线程模型
- BZOJ1895: Pku3580 supermemo
- android studio 使用夜神模拟器
- OC-1、类和对象
- Ubantu下搭建Hadoop1.x完全分布式集群
- Android--Spinner实现省市区三级联动
- Ionic:一款用web技术开发类似原生App的神乎其技的html5框架
- priority_queue优先队列容器
- 爆破专用中国姓名排行TOP500
- PostgreSQL Replication之第四章 设置异步复制(1)
- 对表中数据的操作
- 算生日相同的概率
- JQuery validate验证规则
- Google放出Android6.0最后一个预览版以及API23
- Nginx原理和部署
- hdu 1869 六度分离(SPFA算法)