超级楼梯

最新推荐文章于 2024-07-10 14:08:30 发布

小齐没烦恼

最新推荐文章于 2024-07-10 14:08:30 发布

阅读量147

点赞数 1

文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_52465932/article/details/111400041

版权

有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
Input
输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。
Output
对于每个测试实例，请输出不同走法的数量
Sample Input
2
2
3
Sample Output
1
2
思路：
我第一眼看到这种题的时候还在考虑使用if语句，其实本题需要用到一个新的知识点，斐波那契数列思想，即f[n]=f[n-1]+f[n-2]，属于递归思想
答案如下：

#include<stdio.h>
int main()
{
    int n,m,a[50]={0,0,1,2},i;
    scanf("%d",&n);
    for(i=4;i<41;i++)
    {
        a[i]=a[i-1]+a[i-2];
    }
    while(n--)
    {
        scanf("%d",&m);
        printf("%d\n",a[m]);
    }
    return 0;
}