一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
首先我们考虑最简单的情况。如果只有1级台阶，那么显然只一种跳法。如果有2级台阶，那就有两种跳法：一种是分两次跳，每次跳1级；另一种是一次跳2级。
接着，我们来讨论一般情况。我们把n级台阶时的跳法看成是n的函数，记为f(n)。当n>2时，第一次跳的时候就有两种不同的选择：一是第一次只跳1级，此时跳法数目等于后面剩下的n-1级台阶的跳法数目，即为f(n-1)；另外一种选择是跳一次跳2级，此时跳法数目等于后面剩下的n-2级台阶的跳法数目，即为f(n-2)。因此n级台阶的不同跳法的总数f(n)=f(n-1)+f(n-2)。分析到这里，我们不难看出这实际上就是斐波那契数列了。
class Solution:
def fibonacci(self,n):
if n < 2:
return n
return self.fibonacci(n-1) + self.fibonacci(n-2)
一只青蛙可以一次跳 1 级台阶或者一次跳 2 级台阶，例如：跳上第 1 级台阶只有一种跳法：直接跳 1 级即可。跳...
青蛙跳台阶问题 问题：一个青蛙，一次只能跳一级台阶，或者跳两级台阶，这个青蛙跳 n 级台阶有多少种跳法？ 如果这只...
问题描述：?一次可以跳1级台阶，也可以跳2级台阶，问?跳上n级台阶有多少种跳法。 寻找递推关系：1.如果第一次跳1...
一只青蛙可以一次跳一级台阶，也可以一次跳两级台阶，如果青蛙要跳上n级台阶，共有多少钟跳法？ 问题分析 当青蛙即将跳...
青蛙跳台阶One 问题描述 一只青蛙一次可以跳1级台阶，也可以跳2级台阶。求该青蛙跳上一个级的台阶总共有多少种跳法...
?一次可以选择跳1、2...n级台阶，问跳到n级台阶有多少种跳法 设F(n-i)表示第一次跳i(i
思路： 如果只有1 级台阶，只有一种跳法；如果有2 级台阶，那就有两种跳的方法了：一种是分两次跳，每次跳1 级；另...
跳台阶问题 题目描述： 一个台阶总共有 n 级，如果一次可以跳 1 级，也可以跳 2 级。求总共有多少种跳法，并分...
昨晚跟小飞跳台阶。未等小飞开始，我就2级2级的往上跳。38级台阶，跳完后走下来继续。试着一次跳3级，不能连...
题目描述： 一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法。分析：台阶数 1 2 3 4...
本文标题：跳台阶
本文链接：https://www.haomeiwen.com/subject/bsqsbctx.html
网友评论