nyoj -76
2015-09-26 14:51
92 查看
超级台阶
时间限制:1000 ms | 内存限制:65535KB
难度:3
描述
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?
注:规定从一级到一级有0种走法。
输入输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。输出对于每个测试实例,请输出不同走法的数量。样例输入
2 2 3
样例输出
1 2
#include<stdio.h> int main() { int n,a[45],m; a[1]=0,a[2]=1,a[3]=2; for(int i=4;i<=40;i++) a[i]=a[i-1]+a[i-2]; scanf("%d",&n); while(n--) { scanf("%d",&m); printf("%d\n",a[m]); } return 0; }
相关文章推荐
- 使用WebRTC搭建前端视频聊天室——点对点通信篇
- win7系统桌面图标太大变小的四种方法
- c语言字符输出格式化
- 详谈gson解析
- openwrt上proxy代理服务器--插入广告
- 使用git批量删除分支
- 使用WebRTC搭建前端视频聊天室——信令篇
- 设计与实现模块管理系统的基本功能定义自己的(38--终极阶段 综合查询[5])
- 2015 ACM/ICPC Asia Regional Shanghai Online An easy problem(简单题)
- 关于CTEX处理参考文献编译出错的问题
- Linux学习笔记之 Linux系统启动流程
- iOS开发: 多线程
- ios 中Nsstirng,Nsdata,char,byte,UIImage 之间的转换
- 使用WebRTC搭建前端视频聊天室——入门篇
- PHP弹出对话框技巧详细解读
- shell中的特殊变量
- angular+karma+bower搭建自动化测试环境
- Maven(三)-依赖自己的程序
- Notepad++ NPPExec 插件
- 修改linux文件权限命令:chmod