hdoj 2041 超级楼梯
来源:互联网 发布:mac jdk1.7 下载 编辑:程序博客网 时间:2024/05/16 07:45
超级楼梯
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
223
Sample Output
12
简单递归:
#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]); }}
0 0
- HDOJ 2041 超级楼梯
- hdoj 2041 超级楼梯
- hdoj 2041 超级楼梯
- hdoj 超级楼梯 2041
- hdoj 2041 超级楼梯
- HDOJ 2041 超级楼梯
- HDOJ 2041 超级楼梯
- HDOJ 2041 超级楼梯
- hdoj-2041-超级楼梯
- HDOJ 2041 超级楼梯
- HDOJ 2041 超级楼梯
- HDOJ -- 2041 超级楼梯
- HDOJ 2041 超级楼梯
- hdoj.2041 超级楼梯 20140731
- hdoj-2041 超级楼梯【递归】
- HDOJ 2041 超级楼梯 (打表法)
- C++ hdoj 2041 超级楼梯
- HDOJ 2041 超级楼梯(递推)
- JQuery validate验证规则
- OC-1、类和对象
- hdu 5319 Painter 2015 Multi-University Training Contest 3
- Nginx原理和部署
- HBase Default Configuration
- hdoj 2041 超级楼梯
- HDU 5389 Zero Escape
- Google放出Android6.0最后一个预览版以及API23
- HDU-1301 Jungle Roads(最小生成树[Prim])
- Linux系统负载解释
- 深度优先算法:《啊哈!算法》一书中第四章“解救小哈”例子的 C++ 语言实现
- 在php中判断一个请求是ajax请求还是普通请求的方法
- Android--Spinner实现省市区三级联动
- TFS中删除文件和重命名文件