超级楼梯
来源:互联网 发布:大数据测试工具 编辑:程序博客网 时间:2024/04/28 14:50
超级楼梯
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 72 Accepted Submission(s) : 30
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
223#include <iostream>#include <stdio.h>using namespace std;int main(){ int m,n,i; int a[50]; a[1]=1; a[2]=1; for(i=3;i<=40;i++) a[i]=a[i-1]+a[i-2]; cin>>n; while(n--) { cin>>m; cout<<a[m]<<endl; } return 0;}
Sample Output
12
0 0
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 蟠桃记
- 单例模式
- 端口映射之内网端口映射、服务器端口映射和80端口映射分析及实现、使用方法
- 母牛的故事
- hdu 4661 Message Passing(树形dp)
- 超级楼梯
- mysql中DATETIME、DATE和TIMESTAMP的区别
- 不容易系列之一
- CSS选择器
- C++ 标准库 permutation
- POJ 3342 (树形DP)
- 服务器端口映射之80端口映射和全端口映射应用与使用
- 今天才发现printf不能直接输出string类型
- jquery1.9.1自定义插件简述