HDOJ 2041 超级楼梯

原创于 2017-07-31 21:35:58 发布 · 309 阅读

0 ·

CC 4.0 BY-SA版权

HDOJ题解专栏收录该内容

50 篇文章

订阅专栏

本文探讨了一道经典的动态规划问题：给定楼梯的级数，求从底部到达顶部的不同走法数量。提供了完整的C语言代码实现，并通过样例输入输出验证了算法的有效性。

题目链接

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

Problem Description
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
Input
输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。
Output
对于每个测试实例，请输出不同走法的数量
Sample Input
2
2
3
Sample Output
1
2

题解

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