ACM 2041 超级楼梯

最新推荐文章于 2021-02-08 11:54:36 发布

原创最新推荐文章于 2021-02-08 11:54:36 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#php

ACM 专栏收录该内容

10 篇文章

订阅专栏

http://acm.hdu.edu.cn/showproblem.php?pid=2041

分析：

在第N级阶梯，可能是N-1级一步跨到N级或者N-2级跨两布到N，所以

F(N) = F(N-1)+F(N-2);

注意1<=M<=40

所以超出了int的存储范围，可以用long int

用数组存储代替递归实现

代码如下：

#include <stdio.h>

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

    return 0;
}