爬楼梯

最新推荐文章于 2024-09-23 10:08:29 发布

kepcum

最新推荐文章于 2024-09-23 10:08:29 发布

阅读量641

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_33614902/article/details/53977278

版权

算法专栏收录该内容

13 篇文章 0 订阅

订阅专栏

点击打开链接

爬楼梯

Time Limit: 1000 ms

Memory Limit: 65535 ms

[显示标签]

Description

似乎大家都有做电梯的习惯，现在为了锻炼身体，我们漂亮的贾琼姐姐提议大家天天走楼梯，另外一个方面，帆哥比较喜欢思考，他想知道到底有多少种方法能够走到楼顶。由于帆哥身体素质不够过关，他一次最多只能跨两个台阶，最少跨一个台阶。

Input

第一行给出测试样例的个数t（t<100)接下来给出t行，每行给出楼梯的高度n(1<=n<=20)

Output

他一共有多少种不同的走法能够走到楼顶

Sample Input

Sample Output

1、非递归算法

#include <iostream>
using namespace std;
/*斐波那契数列*/
int main()
{
    int t;
    int f[25];
    f[0]=1;
    f[1]=1;
    for(int i=2;i<=20;i++)
        f[i]=f[i-1]+f[i-2];
    cin>>t;
    for(int i=0;i<t;i++)
    {
        int n;
        cin>>n;
        cout<<f[n]<<endl;
    }
    return 0;

}

2、递归算法

#include <iostream>
using namespace std;
/*斐波那契数列*/
int f(int n)
{
    if(n==1||n==0)
        return 1;
    else
        return f(n-1)+f(n-2);
}
int main()
{
    int t;
    cin>>t;
    for(int i=0;i<t;i++)
    {
        int n;
        cin>>n;
        cout<<f(n)<<endl;
    }
    return 0;

}