题目：
一只青蛙要跳上n层高的台阶，一次能跳一级，也可以跳两级，有多少种跳上这个n层高台阶的方法？
问题分析
由于只能跳一步或者两步，所以在青蛙到达最后一层的时候有两种情况：
①最后一跳是两级②最后一跳是一级
如果最后一跳是两级，那么前面跳过了n-2级台阶，这时候可以把问题转换成，前n-2级台阶跳了多少次，同样的又继续分出最后第二跳是一级还是两级的问题
如果最后一跳是一级，那么前面跳过了n-1级台阶，同上继续分析最后第二跳
递归的思想，可以得到递归式子：f(n) = f(n-2) + f(n-1)
f(n)就是需要求出的n层总跳数，f(n-2)就是最后一跳是两级的情况，f(n-1)就是最后一跳时一级的情况。
这是斐波那契数列的推导式，于是可以把问题转换为求斐波那契数列。
可以参考实现斐波那契数列
青蛙跳台阶问题 问题：一个青蛙，一次只能跳一级台阶，或者跳两级台阶，这个青蛙跳 n 级台阶有多少种跳法？ 如果这只...
一只青蛙可以一次跳一级台阶，也可以一次跳两级台阶，如果青蛙要跳上n级台阶，共有多少钟跳法？ 问题分析 当青蛙即将跳...
青蛙跳台阶One 问题描述 一只青蛙一次可以跳1级台阶，也可以跳2级台阶。求该青蛙跳上一个级的台阶总共有多少种跳法...
1、台阶问题、斐波那契 一只青蛙可以跳上一级台阶，也可以跳上两级台阶，求青蛙跳上一个n级台阶共有多少种跳法 方法一...
问题描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案...
问题： 一只青蛙， 一次可跳1级，也可跳2级 问：青蛙跳到n级台阶，总共有多少种方式？ 用动态规划分析问题 要跳到...
问题：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法？ 分析 如果只...
问题：一只青蛙一次可以跳上一级台阶，也可以跳上两级台阶。求该青蛙跳上n级台阶总共有多少种跳法？ 思路：要跳上 第n...
一只青蛙可以一次跳 1 级台阶或者一次跳 2 级台阶，例如：跳上第 1 级台阶只有一种跳法：直接跳 1 级即可。跳...
1 台阶问题/斐波纳挈 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。...
本文标题：青蛙跳台阶问题
本文链接：https://www.haomeiwen.com/subject/fnkfpqtx.html
网友评论