【动态规划】超级台阶
来源:互联网 发布:matlab遍历二维数组 编辑:程序博客网 时间:2024/06/02 19:13
超级台阶
时间限制: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,i,m;int a[45];a[1]=0;a[2]=1;a[3]=2;for(i=4; i<45; i++){a[i]=a[i-1]+a[i-2];}scanf("%d",&n);while(n--){scanf("%d",&m);printf("%d\n",a[m]);}return 0;}
0 0
- 【动态规划】超级台阶
- 超级台阶-动态规划
- NYOJ - 76 - 超级台阶(动态规划)
- 【动态规划】爬台阶
- 动态规划台阶问题
- 动态规划--台阶问题
- 动态规划--台阶问题
- 动态规划--走台阶问题
- 动态规划2:台阶问题
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 2.8. About Physical Networks
- 用心情去游览
- Ssh连接linux 提示总线错误
- 配置Oracle Client 登陆管理远程数据库
- 新人来报道
- 【动态规划】超级台阶
- linux 实用工具
- Chapter 3. Building from Source
- 在熟练使用2B铅笔前,请不要打开Axure
- MINA 框架简介
- 第六章--定时测量
- exe4j使用教程(教程还祝愿08奥运,这是有多老)
- Parse error: syntax error, unexpected $end in D:\webserver\www\test\test.php on line 27
- Linux下Tomcat的启动、关闭、杀死进程