超级楼梯

原创 2018年04月15日 13:54:40
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?

Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。 Output 对于每个测试实例,请输出不同走法的数量 Sample Input
2
2
3
Sample Output
1
2


#include<bits/stdc++.h>
#include<cstring>
#include<vector>
#include<algorithm>
#include<iostream>

using namespace std;

const int N=42;

#define ll long long
ll f[N]={0,1,1};

int main(){
    //freopen("in.txt","r",stdin);
    int t;
    for(int i=3;i<N;i++)
    f[i]=f[i-1]+f[i-2];
    cin>>t;
    while(t--){
        int a;
        cin>>a;
        cout<<f[a]<<endl;
    }
   // fclose(stdin);
}



版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/ujn20161222/article/details/79948796

hdoj-2041 超级楼梯【递归】

题目详见链接http://acm.hdu.edu.cn/showproblem.php?pid=2041一楼梯共M级,刚开始在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?(1解题思...
  • qq_29606781
  • qq_29606781
  • 2015-08-03 15:58:56
  • 657

杭电OJ -- 2041 超级楼梯

原本以为这道题目涉及到了动态规划,可是没有,仔细分析了一下,这道题目更加像是一道思考题. 想通了,非常easy,否则就是一个坑....
  • lishuhuakai
  • lishuhuakai
  • 2015-10-11 00:04:58
  • 2744

HDU 2014:超级楼梯(动态规划)

题目传送门:HDU 2014:超级楼梯简单动态规划(斐波那契数列)#include using namespace std;int main() { int cases, n, g, f; ...
  • Artprog
  • Artprog
  • 2017-04-09 16:44:00
  • 751

C++ hdoj 2041 超级楼梯

#include using namespace std; int main() { int n,m; int a[50]; cin>>n; while(n--) { int i; ...
  • xunfengdumo
  • xunfengdumo
  • 2016-09-01 12:13:21
  • 313

ACM刷题之HDU————超级楼梯

超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
  • xiaofeng187
  • xiaofeng187
  • 2016-07-11 09:45:01
  • 340

hdoj 超级楼梯 【递归】

超级楼梯 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Sub...
  • qq_21654717
  • qq_21654717
  • 2015-08-03 19:53:33
  • 391

hdoj-2041超级楼梯(排列组合)

hdoj-2041超级楼梯(排列组合) 超级楼梯 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java...
  • hpulw
  • hpulw
  • 2015-11-22 01:44:54
  • 496

2041超级楼梯(简单递推)

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission...
  • qq_34594236
  • qq_34594236
  • 2016-06-28 14:56:11
  • 483

ACM-超级楼梯

Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?   Input 输入数据首先包含一个整数N...
  • gzj_1101
  • gzj_1101
  • 2015-11-15 09:52:44
  • 830

HDU 2041--超级楼梯题解(递推求解专题)

2041 超级楼梯 http://acm.hdu.edu.cn/showproblem.php?pid=2041 递推公式是什么? 每次有2种走法,并且要求最后还能干好到达M级。 正着...
  • Smile_7x
  • Smile_7x
  • 2012-12-16 16:05:29
  • 5035
收藏助手
不良信息举报
您举报文章:超级楼梯
举报原因:
原因补充:

(最多只允许输入30个字)