超级楼梯
来源:互联网 发布:怎么看抽烟知乎 编辑:程序博客网 时间:2024/04/30 08:11
超级楼梯Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 2 Accepted Submission(s) : 1
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
223
Sample Output
12#include <iostream>#include<cstdio>using namespace std;int str[45]={0,0,1,2};void s(){ for(int i=4;i<=42;i++) str[i]=str[i-1]+str[i-2];}int main(){ s(); int n,T; scanf("%d",&T); while(T--) { scanf("%d",&n); printf("%d\n",str[n]); }return 0;}
1 0
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- OAuth是一个关于授权(authorization)的开放网络标准,在全世界得到广泛应用,目前的版本是2.0版。
- 初学Android--APP开发感受
- Java——数值类型
- ServiceManager和IBinder的扮演角色
- 对CSS中几种定位的认识
- 超级楼梯
- java 创建一个进程
- CentOs6.8 安装 mysql5.7.17
- 谷歌官网的Volley网络框架实战①--手机号码归属地查询
- Linux终端输出echo各种颜色的ziti
- 横竖屏切换
- java中volatile关键字的理解
- hbuilder 打包app跳转路径问题(url 跳转问题)
- VS2015配置C/C++-MySQL开发环境