hdu2041超级楼梯

最新推荐文章于 2022-03-01 22:37:50 发布

monsterxl

最新推荐文章于 2022-03-01 22:37:50 发布

阅读量107

点赞数 1

分类专栏：算法习题

本文链接：https://blog.csdn.net/qq_38809078/article/details/81451099

版权

算法习题专栏收录该内容

13 篇文章 0 订阅

订阅专栏

hdu2041超级楼梯

问题描述

有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?

输入

输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1 < = M < = 40)表示楼梯的级数。

输出

对于每个测试实例,请输出不同走法的数量

思路：递归，走最后一步时，可以选择走一步，或者走两步两步到达，所以到达最后最后一梯的方法就等于f（n-1）+f（n-2）

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
#define maxn 10000
#define PI 3.1415926

using namespace std;
typedef long long ll;
int n;
ll a[45];

int fl(int n){
    if(n==3) return 2;
    if(n==2) return 1;
    return fl(n-1)+fl(n-2);
}
int main()
{
    int t;
    cin>>t;
    while(t--){
        cin>>n;
        cout<<fl(n)<<endl;
    }
    return 0;
}