NYOJ - 超级台阶
来源:互联网 发布:2017最流行的网络歌曲 编辑:程序博客网 时间:2024/05/21 02:50
超级台阶
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?
注:规定从一级到一级有0种走法。
- 输入
- 输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。
- 输出
- 对于每个测试实例,请输出不同走法的数量。
- 样例输入
223
- 样例输出
12
#include <stdio.h>int main(){int n,m,a[41] = {0,0,1,2};for(int i = 4; i < 41; i++){a[i] = a[i-1] + a[i-2];}scanf("%d",&n);while(n--){scanf("%d",&m);printf("%d\n",a[m]);}}
这题主要还是考察了斐波那契数列,但是,有一个地方注意,必须考虑到当楼梯级数是1,那么,走法为0的情况。题目很水,这题已经AC了,这里提供参考。
- NYOJ - 超级台阶
- nyoj 76 超级台阶
- nyoj-76-超级台阶
- nyoj 76-超级台阶
- NYOJ 76 超级台阶
- NYOJ 76--超级台阶
- NYOJ 76 超级台阶
- NYOJ 76 超级台阶
- NYOJ-超级台阶
- nyoj 76 超级台阶
- NYOJ-76 超级台阶
- nyoj-76 超级台阶
- NYOJ 超级台阶 76
- NYOJ 76 超级台阶
- NYOJ 76 超级台阶
- nyoj--76--超级台阶
- NYOJ 76 超级台阶
- NYOJ-76-超级台阶
- 开启【音频资讯】栏目,让我们一起沟通分享!!
- 几种经典的网络服务器架构模型的分析与比较
- Leetcode: Construct Binary Tree from Preorder and Inorder Traversal
- Linux内核中的红黑树
- 面向对象之深入思考
- NYOJ - 超级台阶
- 将red hat 9.0 的默认启动方式设为命令行启动
- jvm垃圾回收参数配置
- [bash] printf使用范例
- 黑马程序员:JAVA反射API
- HtmlParser visitor
- 关于“软件开发”,“工程师文化”,“团队管理”
- [j2ee]自定义过滤器拦截敏感词
- [Oracle] Sql 优化系列--查看Oracle执行计划的方法