HDU 2041 超级楼梯
来源:互联网 发布:topsurv软件 编辑:程序博客网 时间:2024/05/16 01:39
超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61049 Accepted Submission(s): 31278
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
223
Sample Output
12
#include<iostream>using namespace std;typedef long long ll;int main(){int t;cin>>t;int a[41]={0};a[1]=1,a[2]=1;for(int i=3;i<=40;i++) a[i]=a[i-2]+a[i-1];while(t--){int n;cin>>n;cout<<a[n]<<endl;}}
阅读全文
0 0
- hdu 2041 超级楼梯
- HDU 2041 超级楼梯
- Hdu 2041 - 超级楼梯
- HDU 2041 超级楼梯
- HDU 2041 超级楼梯
- hdu 2041 超级楼梯
- HDU 2041 - 超级楼梯
- HDU(2041) (超级楼梯)
- hdu 2041 超级楼梯
- [hdu-2041] 超级楼梯
- hdu 2041 超级楼梯
- HDU 2041 超级楼梯
- hdu 2041 超级楼梯
- HDU 2041 超级楼梯
- HDU 2041 超级楼梯
- hdu--2041 超级楼梯
- HDU 2041 超级楼梯
- HDU 2041 超级楼梯
- 《Python爬虫开发与项目实战》读书笔记
- 【Java多线程与并发库】01 传统线程技术
- 【支付系统学习笔记】-二支付系统设计(支付网关设计)
- HTTP协议详解(很经典)
- 字典树
- HDU 2041 超级楼梯
- 获得地址
- jvm类加载器双亲委派模式
- 增
- #bzoj3391#小球游戏(数论 + 网格路径模型)
- js获取当前网页地址
- 泛读---信息系统开发与管理
- Search in Rotated Sorted Array II leetcode java
- php yii2提示Database Exception – yii\db\Exception错误