一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。 求总共有多少总跳法，并分析算法的时间复杂度。

最新推荐文章于 2024-08-04 15:41:53 发布
最新推荐文章于 2024-08-04 15:41:53 发布
阅读量2.5k 收藏
点赞数
分类专栏： 每天一道笔试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/huangxiaominglipeng/article/details/52809445
版权
一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。

求总共有多少总跳法，并分析算法的时间复杂度。





设：总共有F(n)种跳法

那么，

F(1) = 1;

F(2)= 2;

F(n) = F(n-1)+F(n-2);  n>2

Fibonacci 时间复杂度O(n)


huangxiaominglipeng
关注
专栏目录
一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。 求总共有多少总跳法，并分析算法的时间复杂度
Emmmwzh
01-06 1500
题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。 求总共有多少总跳法，并分析算法的时间复杂度。   这道题最近经常出现，包括MicroStrategy等比较重视算法的公司 都曾先后选用过个这道题作为面试题或者笔试题。 思路： 设f(n)是n阶台阶的总跳法 当n=1时跳法为1 当n=2时跳法为2 当n>2时，如果第一步跳一步，则跳法就
27.跳台阶问题
zhoutong12589的专栏
02-15 337
题目： 一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。 求总共有多少总跳法，并分析算法的时间复杂度。 答案： //20130215#include using namespace std; int fibo(int n); int main(int argc, char* argv[]) { int n = 8; cout<<fibo(n);
一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。 //求总共有多少总跳法，并分析算法的时间复杂度
sleeping_dog的专栏
09-26 1505
#include using namespace std; //题目1：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。 //求总共有多少总跳法，并分析算法的时间复杂度 //递归的时间复杂度以n的指数增加 int Fun1(int n) { if(n <= 0) return 0; if(1 == n) return 1; if(2 == n) return 2; e
23种设计模式（持续更新中）
最新发布
salmonwilliam的博客
08-04 649
参考链接，共5种：工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。、外观（门面）模式、组合模式、享元模式。，共11种：策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、状态模式、命令模式、备忘录模式、访问者模式、中介者模式、解释器模式。ps：标红为常用模式，其余不常用。常用的也就4+4+6=14种模式。
【微软100题】一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级，求总共有多少总跳法，并分析算法的时间复杂度
Zealot的专栏
10-19 2014
一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级，求总共有多少总跳法，并分析算法的时间复杂度
（接上）第8题一共n级台阶，如果一次可以跳1级也可跳2级
七分熟的荷包蛋
03-02 364
#include int f(int n) { if(n==1) { return 1; } if(n==2) { return 2; } if(n>2) { return f(n-1)+f(n-2); } } int main() { int n; scanf("%d",&n); printf("%d\n",f(n)); return 0; }//递归法，
一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级，求总共有多少总跳法，并分析算法的时间复杂度。
zer00ne的博客
09-15 667
这是华哥那天问我的，当时不想动脑。回来后，网上看了一下，原理很简单，用到了递归。但我递归很菜。。。 他的思路是： 我们把n 级台阶时的跳法看成是n 的函数，记为f(n)。当n>2 时，第一次跳的时候就有两种不同的选择：一是第一次只跳1 级，此时跳法数目等于后面剩下的n-1 级台阶的跳法数目，即为f(n-1)；另外一种选择是第一次跳2 级，此时跳法数目等于后面剩下的n-2 级台阶的跳法数目，即为
剑指Offer：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法
12-20
首先，题目描述了一只青蛙要跳上n级台阶，每次它可以跳1级或2级。我们要找出青蛙跳上n级台阶的所有可能方法数。这是一个组合问题，因为每一步都有两种选择（跳1级或2级），而这些选择是相互独立的。 ### 暴力法 ...
一个台阶总共有n 级,如果一次可以跳1 级,也可以跳2 级,求总共有多少总跳法,并分析
11-14
假设一个台阶总共有n级，我们可以用f(n)表示跳到第n级台阶的跳法总数。假设我们当前在第n级台阶上，要到达第n级台阶，可以从第n-1级台阶跳一步上来，也可以从第n-2级台阶跳两步上来。因此，当我们在第n级台阶上时，...
一只青蛙一次可以跳上1级台阶，也可以跳上2级。编写程序求该青蛙跳上一个n级的台阶总共有多少种跳法？
03-23
当n=2时，青蛙有两种跳法，可以一次跳两级，也可以分两次跳一级。 当n>2时，青蛙的第一次跳有两种选择：跳一级或者跳两级。 - 如果青蛙第一次跳一级，那么剩下的台阶数为n-1，此时的跳法总数为f(n-1)。 - 如果青蛙第...
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
09-09
通过分析可以得到，青蛙跳上一个n级的台阶总共有f(n)=f(n-1)+f(n-2)种跳法。 同时可以发现，当n=1时，只有一种跳法；当n=2时，有两种跳法。 因此可以通过递归的方式来求解青蛙跳上一个n级的台阶总共有多少种跳法：...
一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有 多少总跳法。
nciaebupt
07-02 4406
/* copyright@nciaebupt 转载请注明出处 题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有 多少总跳法。 分析： 这道题最近经常出现，包括MicroStrategy等比较重视算法的公司都曾 先后选用过个这道题作为面试题或者笔试题。 首先我们考虑最简单的情况。如果只有1级台阶，那显然只有一种跳法。 如果有2级台阶，那就有两种跳的方法了：一种是分两次跳，每次跳1
复旦大学2021年计算机学院机试题解
weixin_41994332的博客
04-18 5820
2021年复旦计算机学院机试题解
【2021复旦机考】三题
jiangliming123的博客
02-25 1057
2021年真题 第一题 题目描述：给定一颗二叉树，树的每个节点的值为一个正整数。如果从根节点到节点 N 的路径上不存在比节点 N 的值大的节点，那么节点 N 被认为是树上的关键节点。求树上所有的关键节点的个数。请写出程序，并解释解题思路。 例子： 输入：3, 1, 4, 3, null, 1, 5 输出：4（图中蓝色节点是关键节点） #include<iostream> #include<vector> using namespace std; int main(){ ..
跳台阶问题 -微软题
点滴在心
10-28 757
转：http://blog.csdn.net/yuucyf/article/details/6691697 题目： 一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级，求总共有多少总跳法 思路一： 首先我们考虑最简单的情况：如果只有1 级台阶，那显然只有一种跳法，如果有2 级台阶，那就有两种跳的方法了：一种是分两次跳，每次跳1 级；另外一种就是一次跳2 级。
【算法题】题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。 求总共有多少总跳法，并分析算法的时间复杂度
问题不大
11-29 6985
文章目录一、问题描述二、分析三、代码四、结果 一、问题描述 一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。 求总共有多少总跳法，并分析算法的时间复杂度。 二、分析 如果只有1 级台阶，那显然只有一种跳法； 如果有2 级台阶，那就有两种跳的方法了：一种是分两次跳，每次跳1 级；另外一种就是一次跳2 级。 一般情况：把n 级台阶时的跳法看成是n 的函数，记为f(n)。 当n&gt;2...
每天学习一算法系列（25）(一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级，求总共有多少总跳法，并分析算法的时间复杂度。)
热门推荐
yuucyf的专栏
08-16 1万+
题目： 一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级，求总共有多少总跳法，并分析算法的时间复杂度。 注： 这道题最近经常出现，包括MicroStrategy 等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。   思路一： 首先我们考虑最简单的情况：如果只有1 级台阶，那显然只有一种跳法，如果有2 级台阶，那就有两种跳的方法了：一种是分两次跳，每次跳1 级；
【问题描述】一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度，例如 n 为1 时只有一种跳法 n 为2 时只有两种跳法 【输入形式】输入一个整数n 【输
qq_44814439的博客
01-31 486
a=int(input()) def steps(n): if n<=0: return elif n==1 or n==2 : return n else : return steps(n-1)+steps(n-2) print(steps(a))
【微软100题】一个台阶总共同拥有n 级，假设一次能够跳1 级，也能够跳2 级，求总共同拥有多少总跳法，并分析算法的时间复杂度...
weixin_30848775的博客
04-28 114
package ms100; /** * 一个台阶总共同拥有n 级，假设一次能够跳1 级。也能够跳2 级，求总共同拥有多少总跳法。并分析算法的时间复杂度 *注： 这道题近期常常出现。包含MicroStrategy 等比較重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。 首先我们考虑最简单的情况： 假设仅仅有1 级台阶，那显然仅仅有一种跳法。 假设有2 级台阶...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值