NEUQ 1280:超级楼梯
来源:互联网 发布:网络合同怎么签 编辑:程序博客网 时间:2024/04/29 06:30
1280: 超级楼梯
时间限制: 1 Sec 内存限制: 128 MB题目描述
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
输入
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
输出
对于每个测试实例,请输出不同走法的数量
样例输入
223
样例输出
12
提示
来源
吉首大学软件学院
分析:
1、水题,简单的递归问题。
2、设f[n]为到达第n级的所有走法数量,到达第n级的最后一步,要么从第n-1级走一级,要么从第n-2级走两级,则分f[n]=f[n-1]+f[n-2]。
3、这道题数据限制范围小,就不需要优化了。否则的话,可用记忆化搜索的思路去优化。
LANGUAGE:C++
CODE:
#include <iostream>using namespace std;int main(){ //freopen("data.txt","r",stdin); int n,m,f[45]={0,1,2}; cin>>n; while(n--) { cin>>m; for(int i=3;i<m;i++) f[i]=f[i-1]+f[i-2]; cout<<f[m-1]<<endl; } return 0;}
0 0
- NEUQ 1280:超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- web.xml 详细介绍
- 1.输入x2的值 2. 10个数中输出最小
- Scala and Spark Begin
- 归并排序
- java 多线程顺序打印ABC
- NEUQ 1280:超级楼梯
- php开发之数组(二)
- leetcode #2 Add Two Numbers
- 牛腩新闻发布系统(四):五图像制作可变宽度的圆角框
- Java入门到精通——基础篇之多线程实现简单的PV操作的进程同步
- 百度地图API的使用——网页中写入百度地图
- LeetCode OJ String to Integer (atoi)
- [iPhone高级] 基于XMPP的IOS聊天客户端程序(XMPP服务器架构)
- #个人赛第六场解题总结#