超级楼梯

青旅半醒 2022-08-10 05:51 160阅读 0赞

## 超级楼梯 ##

##### Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^\_^ #####

## 题目描述 ##

有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？

## 输入 ##

输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。

## 输出 ##

对于每个测试实例，请输出不同走法的数量。

## 示例输入 ##

2
    2
    3

## 示例输出 ##

1
    2

## 提示 ##

[hdoj2041][] 有链接提示的题目请先去链接处提交程序，AC后提交到SDUTOJ中，以便查询存档。

## 来源 ##

HDU LCY

#include<stdio.h>    
    int main()    
    {    
        long long i,j,n,m,f1,f2,f3;    
        scanf("%lld",&n);    
        for(i=0;i<n;i++)    
        {    
            f1=1;    
            f2=2;    
            scanf("%lld",&m);    
            m=m-1;    
            if(m==1)    
                printf("%lld\n",f1);    
                if(m==2)    
                    printf("%lld\n",f2);    
                if(m>=3)    
                {    
                    for(j=3;j<=m;j++)    
                    {    
                        f3=f1+f2;    
                        f1=f2;    
                        f2=f3;    
                    }    
                    printf("%lld\n",f3);    
                }    
        }    
    }

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

发表评论取消回复

表情：

评论列表（有 0 条评论，160人围观）

还没有评论，来说两句吧...

相关阅读

相关爬楼梯

爬楼梯 1、参考资料 https://leetcode-cn.com/problems/climbing-stairs/ https://segmentfault

╰+哭是因爲堅強的太久メ/ 2022年12月04日 07:36/ 0 赞/ 119 阅读

相关 1180: 零起点学算法87——超级楼梯

Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示

谁践踏了优雅/ 2022年10月24日 06:12/ 0 赞/ 210 阅读

相关走楼梯

走楼梯 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述小虎发现走楼梯的时候一次上一个台阶比

﹏ヽ暗。殇╰゛Y/ 2022年08月10日 09:58/ 0 赞/ 131 阅读

相关超级楼梯

超级楼梯 Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^\_^ 题目描述有一楼梯共M级，刚开始时你在第一级

青旅半醒/ 2022年08月10日 05:51/ 0 赞/ 161 阅读

相关 STUD 1613 超级楼梯

超级楼梯 Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^\_^ 题目描述有一楼梯共M级，刚开始时你在第一级

「爱情、让人受尽委屈。」/ 2022年08月09日 14:57/ 0 赞/ 28 阅读

相关爬楼梯

爬楼梯 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][] Problem Desc

墨蓝/ 2022年07月12日 12:36/ 0 赞/ 200 阅读

相关超级楼梯 HDU - 2041

超级楼梯 HDU - 2041 -------------------- Problem 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M

- 日理万妓/ 2022年06月14日 10:27/ 0 赞/ 111 阅读

相关爬楼梯

1.知识点：递推 2.题意：如果每次可以上一级台阶或者两级台阶，那么上 n 级台阶一共有多少种方案 3.递推关系方程：a\[i\] = a\[i-1\] + a\[i-

傷城~/ 2022年05月30日 08:47/ 0 赞/ 189 阅读

相关 HDU2041超级楼梯（递归）（简单动态规划）（斐波那契）

超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Love The Way You Lie/ 2022年05月25日 02:42/ 0 赞/ 105 阅读

相关爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：

小鱼儿/ 2022年02月27日 15:44/ 0 赞/ 227 阅读