超级台阶

谁借莪１个温暖的怀抱￠ 2022-08-02 02:21 219阅读 0赞

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

注：规定从一级到一级有0种走法。

输入
输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40), 表示楼梯的级数。
输出
对于每个测试实例，请输出不同走法的数量。
样例输入
2
2
3
样例输出
1

2

很明显，递归思想

  1. // Goupstairs.cpp : 定义控制台应用程序的入口点。
  2. //
  4. #include "stdafx.h"
  5. #include<iostream>
  6. using namespace std;
  7. int Go_up(int m);
  8. int _tmain(int argc, _TCHAR* argv[])
  9. {
  10.     int n = 3;
  11.     cout << Go_up(3) << endl;
  12.     system("pause");
  13.     return 0;
  14. }
  16. int Go_up(int m)
  17. {
  18.     if (m == 2)
  19.         return 2;
  20.     if (m == 1)
  21.         return 1;
  22.     else
  23.         return (Go_up(m - 1) + Go_up(m - 2));
  24. }

发表评论

表情：
评论列表 （有 0 条评论，219人围观）

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

相关阅读

    相关 跳台阶

    文章目录 题目描述 代码 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果

    川长思鸟来川长思鸟来/ 0 赞/ 93 阅读

    相关 跳台阶

    题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果） 解题思路 跳台阶问题，我们可以从后往前

    不念不忘少年蓝@不念不忘少年蓝@/ 0 赞/ 61 阅读

    相关 跳台阶

    \\题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路 递归重复子分支和函数栈调

    ╰+攻爆jí腚メ╰+攻爆jí腚メ/ 0 赞/ 181 阅读

    相关 39台阶

    //题目描述： // 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! // 站在台阶前，他突然又想着一个问题

    ￡神魔★判官ぃ￡神魔★判官ぃ/ 0 赞/ 221 阅读

    相关 跳台阶

    [跳台阶][Link 1] 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。  

    以你之姓@以你之姓@/ 0 赞/ 277 阅读

    相关 变态跳台阶

    时间限制：1秒 空间限制：32768K 热度指数：275419 算法知识视频讲解 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青

    矫情吗；*矫情吗；*/ 0 赞/ 244 阅读

    相关 跳台阶

    时间限制：1秒 空间限制：32768K 热度指数：346182 算法知识视频讲解 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶

    朱雀朱雀/ 0 赞/ 238 阅读

    相关 跳台阶

    题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路 这一题和[斐波那契数列][L

    深藏阁楼爱情的钟深藏阁楼爱情的钟/ 0 赞/ 370 阅读