HDU 2041 超级楼梯 递推

深入理解 JVM 原理
深入理解 JVM 原理
wangxiaoming


超级楼梯

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 31277    Accepted Submission(s): 16150


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

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

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

Sample Input
2 2 3
 

Sample Output
1 2





太水了,不想说什么。。。。。

AC代码:

#include<iostream>
#include<cstdio>
using namespace std;

int main()
{
    //题目大意: 你可以走一个台阶也可以走两个台阶,  问走n个台阶 有是多少走法
    int k ;
    int m[41] = {0, 1};
    for(int i = 2; i <= 40 ; i++)
    {
        m[i] = m[i-1] + m[i-2];
    }
    int n ;
    scanf("%d", &n);
    while(n--)
    {
       cin>>k ;
       cout<<m[k]<<endl;
    }
    return 0;
}


wangxiaoming CSDN认证博客专家 架构 Spring Boot Redis
博客是很好的总结和记录工具,如果有问题,来不及回复,关注微信公众号:程序员开发者社区,获取我的联系方式,向我提问,也可以给我发送邮件,联系 1275801617@qq.com
©️2020 CSDN 皮肤主题: Age of Ai 设计师: meimeiellie 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值