hdoj 2041 递推，递归会超时

最新推荐文章于 2021-09-09 11:09:21 发布

原创最新推荐文章于 2021-09-09 11:09:21 发布 · 394 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hdoj 2041

本文解析了HDU 2041楼梯问题，通过递推算法实现斐波那契数列求解。适用于初学者理解递推思想，避免递归超时。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2041

思路：每层楼的方法数就是前两层方法数的和。其实就是推斐波那契数列的方法。

code：

递推

#include <stdio.h>

int main()
{
    int n,m,a[45],i;
    a[2]=1;
    a[3]=2;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        for(i=4;i<=m;i++)
            a[i]=a[i-1]+a[i-2];
        printf("%d\n",a[m]);
    }
    return 0;
}

递归会超时