超级楼梯
来源:互联网 发布:淘宝宝贝怎么放仓库 编辑:程序博客网 时间:2024/04/27 16:21
描述
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
输入
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
输出
对于每个测试实例,请输出不同走法的数量
样例输入
2
2
3
2
3
样例输出
1
2
2
#include<iostream>using namespace std;int main(){ long long a[51],b; a[0]=0;a[1]=1; for(int i=2;i<=50;i++)a[i]=a[i-2]+a[i-1]; cin>>b; while(b--) { int bb; cin>>bb; cout<<a[bb]<<endl; } return 0;}
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- MFC学习第七节:见文件与数据库连接
- 关于The function equals must be used with a prefix when a default namespace is not specified解决
- SQL之merge into(转)
- C#利用lambda实现委托事件的挂接
- 解决SecureCRT中文显示乱码
- 超级楼梯
- C# 打印DataGridView 我测试通过
- AT91SAM9260资料
- Android内存优化
- android常用命令
- 关于startActivity的一些知识
- 母牛的故事
- window定时任务的实现
- IOS App Icon Size 图标尺寸