杭电acm--2041
来源:互联网 发布:反抄袭软件 编辑:程序博客网 时间:2024/06/05 20:56
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
#include<stdio.h>#include<stdlib.h>#include<string.h>//#include<math.h>//#define SIZE 100void 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;elseprintf("%d\n", arr[m]);}system("pause");}
0 0
- 杭电acm 2041
- 杭电acm--2041
- 杭电ACM 2041 超级楼梯
- 杭电ACM 2041 超级楼梯
- 杭电ACM 1003
- 杭电 ACM 2016
- 杭电acm 1010
- 杭电 acm 1045
- 杭电ACM-1010
- 杭电ACM 1172
- 杭电ACM 1174
- 杭电ACM 1175
- 杭电ACM 分类
- 杭电ACM分类
- 杭电acm 1000
- 杭电acm 1001
- 杭电acm 1002
- 杭电acm分类
- 配置vim
- Servlet3两个特性演示
- 安卓APP常用界面切换RadioButton+fragment
- 紫书 习题 9-8 uva 10163
- android 自定义圆形头像组件
- 杭电acm--2041
- Some insight into the read cache of ZFS - or: The ARC
- Codeforces Round #313(div.2) E. Gerald and Giant Chess
- springmvc之rest风格的增删改查
- Android源码解析--Material Design之水波纹点击效果RippleEffect使用
- BOMB开发文档
- UIWebView使用时内存溢出等相关问题
- 排序算法就是那么回事儿<三>
- BigDecimal进行精确运算(实现加减乘除运算)