超级楼梯
2016-07-10 10:31
246 查看
A - 超级楼梯
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
2
2
3
Sample Output
1
2
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
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 arr[40]= {1,1}; int i,j; int m,n; scanf("%d",&n); for(m=0; m<n; m++) { scanf("%d",&j); for(i=2; i<j; i++) { arr[i]=arr[i-1]+arr[i-2]; } printf("%d\n",arr[i-1]); } return 0; }
相关文章推荐
- Mac下php版本切换
- python学习——列表生成式
- 310. Minimum Height Trees
- hdu 1395 欧拉定理+快速幂+素数判定
- Irrlicht学习笔记(11)--TerrainRender
- Linux下的tar压缩解压缩命令详解
- Android Base64 Md5 SHA1 编码解码 解析
- 阶乘因式分解(一)
- iOS学习(二十三)Objective-C 静态vs动态
- android中MVP模式(一)
- 华为机试题【13】-wave数组找字母游戏
- 华为机试题【13】-wave数组找字母游戏
- 华为机试题【13】-wave数组找字母游戏
- 华为机试题【13】-wave数组找字母游戏
- 一个关于EPOLLET和EPOLLLT的问题
- 整合mybatis框架源码 java图片爬虫
- iOS Autolayout 介绍 2 Interface Builder 技巧
- UE使用
- seajs 3.0.0 源码阅读笔记
- Linux守护进程加上发送信号固定模式