超级楼梯 hd 2041
2016-07-20 16:36
267 查看
Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
2
2
3
Sample Output
1
2
有一楼梯共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,i,k; long long int a[50]; scanf("%d",&n); a[0]=0; a[1]=0; a[2]=1; a[3]=2; a[4]=3; for(k=4;k<45;k++) { a[k]=a[k-2]+a[k-1]; } while(n--) { scanf("%d",&i); printf("%d\n",a[i]); } return 0; }
相关文章推荐
- LeetCode 39. Combination Sum
- 堆,栈,内存泄露,内存溢出介绍
- Codeforces #361 (Div. 2)B-Mike and Shortcuts(spfa最短路)
- button的常用属性和方法总结
- kkpager.js(jq分页插件)
- ORA-15027: active use of diskgroup "TEST" precludes its dismount
- 短信验证码(SMS verification)是什么
- View的事件传递机制
- std::max_element
- C++中break,continue,return用法
- Java中的继承
- Leetcode 232. Implement Queue using Stacks (Easy) (cpp)
- Sql日期时间格式转换大全
- JavaScript 判断浏览器类型及版本
- UVALive 2037 Digital River
- UIPickerView
- Java-----判断是否为基本类型
- 经典分类算法--决策树笔记
- 18岁生日 hd 1201
- Android屏幕适配全攻略(最权威的官方适配指导)