NYOJ-76 超级台阶
来源:互联网 发布:阿里云源代码文件夹 编辑:程序博客网 时间:2024/05/20 18:46
超级台阶
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?
注:规定从一级到一级有0种走法。
- 输入
- 输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。
- 输出
- 对于每个测试实例,请输出不同走法的数量。
- 样例输入
223
- 样例输出
12
//从1级到1级有0种走法,从1级到2级有1种走法;
#include <stdio.h>int main(){int i,n,m;int a[105]={0,1,2};scanf("%d",&n);while(n--){scanf("%d",&m);for(i=3;i<m;i++)a[i]=a[i-1]+a[i-2];printf("%d\n",a[m-1]);}return 0;}
0 0
- nyoj 76 超级台阶
- nyoj-76-超级台阶
- nyoj 76-超级台阶
- NYOJ 76 超级台阶
- NYOJ 76--超级台阶
- NYOJ 76 超级台阶
- NYOJ 76 超级台阶
- nyoj 76 超级台阶
- NYOJ-76 超级台阶
- nyoj-76 超级台阶
- NYOJ 超级台阶 76
- NYOJ 76 超级台阶
- NYOJ 76 超级台阶
- nyoj--76--超级台阶
- NYOJ 76 超级台阶
- NYOJ-76-超级台阶
- nyoj 76 超级台阶
- nyoj 76 超级台阶
- 推荐系统的整体框架
- 利用hadoop命令rcc生成Record 一种简单的方式实现自定义的writable对象
- IOS线程数据篇7之copy、mutable copy、深拷贝、浅复制
- HTTP协议详解
- 第四章字符串和多维数组 思维导图
- NYOJ-76 超级台阶
- cocos2d-x 调度器(scheduler)
- android 绘图的一点总结
- nest query core 核心部分说明
- 关于gradle配置文件中,jar包版本号格式识别问题
- 统一D3D与OpenGL坐标系统
- javascript 素数的两个方法
- android动态注册广播
- 设计模式(四)