1、一只青蛙一次可以跳上一级台阶，也可以跳上两级台阶，求该青蛙跳上一个n级台阶总共有多少种跳法？
思路：
假设n的函数f(n)是问题的解
当n=1时，只有一种跳法
当n=2时，有两种跳法，1、1或者2
....
当n>2时，分为两种情况，如果第一步跳一个台阶，有f(n-1)中跳法。
如果第一步跳两个台阶，咋又f(n-2)种跳法。
总结：
1 (n=1)
f(n) = 2 (n=2)
f(n-1) + f(n-2) (n>2)
其实就是斐波那契数列
2、实现
非递归
def fib_nonrecursion(steps):
n, a, b, total = 0, 0, 1, 0
while n < steps:
total = a + b
a,b = b,a+b
n += 1
return total
1、一只青蛙一次可以跳上一级台阶，也可以跳上两级台阶，求该青蛙跳上一个n级台阶总共有多少种跳法？思路：假设n的函数...
LeetCode 青蛙跳台阶问题 [简单] 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n...
跳台阶问题 题目描述： 一个台阶总共有 n 级，如果一次可以跳 1 级，也可以跳 2 级。求总共有多少种跳法，并分...
最近在刷一些数据结构的题，发现个很有趣的问题：跳台阶问题。 1. 第一题（引子）：输出菲波那切数列的第N项。 斐波...
数组中的每一个元素相当于一个台阶，假使水量足够大，那么台阶上的积水有多少，例如数组[0,1,0,1,2,1,0,1...
翻书问题或者走台阶问题： 共有n个台阶，每次只能上1个台阶或者2个台阶，共有多少种方法爬完台阶。 共有n页书，每次...
案例一、简单的一维 DP 剑指 Offer 10- II. 青蛙跳台阶问题[https://leetcode-cn...
概述 本篇回忆了动态规划问题的基本特征和求解的基本套路。简单分析了问题走台阶问题和最大连续子数组问题 什么是动态规...
只能一次上一层或两层台阶，输入台阶数，输出方法数 敲黑板运用递归可以一步步的将复杂问题转化为简单一层的问题，比如这...
楼梯有100阶台阶,上楼时可以一步上1阶,也可以一步上2阶,问共有多少种走法解析：我们现在想象自己已经站在第n级台...
本文标题：简单台阶问题
本文链接：https://www.haomeiwen.com/subject/rtcqrxtx.html
网友评论