杭电acm--2041
2015-09-16 23:16
239 查看
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
[align=left]Input[/align]
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
[align=left]Output[/align]
对于每个测试实例,请输出不同走法的数量
[align=left]Input[/align]
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
[align=left]Output[/align]
对于每个测试实例,请输出不同走法的数量
#include<stdio.h> #include<stdlib.h> #include<string.h> //#include<math.h> //#define SIZE 100 void main() { int n,j, m; int arr[41]; arr[0] = 0; arr[1] = 1; arr[2] = 1; for (j = 3; j<=40; j++) { arr[j] = arr[j - 1] + arr[j - 2]; } scanf("%d", &n); while (n-->0) { scanf("%d", &m); if (m <= 0||m>40) break; else printf("%d\n", arr[m]); } system("pause"); }
相关文章推荐
- android 自定义圆形头像组件
- mysql 远程连接不上,由于bind-address引起10061错误的情况
- 下一个排列
- nyoj--20-吝啬的国度
- 从文件读对象到ArrayList
- 腾讯2016校招面试经验分享(一面)
- 抽象方法与抽象类
- Visio二次开发(一)----巧用Visio宏
- css 盒模型详解
- HDOJ1717 小数化分数2(模拟)
- 条款29:为异常安全而努力值得的(Striving exception safety)----略
- [8-01]html常用标签
- Opencv腐蚀与膨胀-滚动条
- Ubuntu14.04下安装Caffe总结
- Kafka架构
- Node.js中的URL模块
- 展望未来,总结过去10年的程序员生涯,给程序员小弟弟小妹妹们的一些总结性忠告
- Nginx 负载均衡-加权轮询策略剖析
- hiho 1050 树中的最长路 (树的直径)
- createjs-打豆豆小游戏制作(3)