hdu 2042超级楼梯

最新推荐文章于 2024-06-04 10:41:10 发布

「已注销」

最新推荐文章于 2024-06-04 10:41:10 发布

阅读量487

点赞数

分类专栏： acm 文章标签： acm 杭电

本文链接：https://blog.youkuaiyun.com/frozen_ice/article/details/61967139

版权

acm 专栏收录该内容

12 篇文章

订阅专栏

#include <stdio.h>
#include <math.h>

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