一只青蛙可以一次跳 1 级台阶或者一次跳 2 级台阶，例如：
跳上第 1 级台阶只有一种跳法：直接跳 1 级即可。
跳上第 2 级台阶有两种跳法：每次跳 1 级，跳两次；或者一次跳 2 级。
很多人拿到题目一般喜欢用正向暴力拆解，其实这道题不妨可以逆向分析一下，跳上n阶楼梯，最后一跳是不是必须在（n-1）阶楼梯上跳或者（n-2）阶楼梯上，我们令 f(n) 表示从第一级台阶跳上第 n 级台阶有几种跳法,那么可以得到以下公式：
看到这道公式是不是很熟悉，没错，它就是斐波那契数列的递推公式，那我我们自然而然就可以使用斐波那契数列的思想来解决这道题目，1是直接递推公式，2考虑算法优化问题，参考我发布的另一篇简书《斐波那契数列--python》https://www.jianshu.com/p/24dca84ed41b
青蛙跳台阶问题 问题：一个青蛙，一次只能跳一级台阶，或者跳两级台阶，这个青蛙跳 n 级台阶有多少种跳法？ 如果这只...
一只青蛙可以一次跳一级台阶，也可以一次跳两级台阶，如果青蛙要跳上n级台阶，共有多少钟跳法？ 问题分析 当青蛙即将跳...
青蛙跳台阶One 问题描述 一只青蛙一次可以跳1级台阶，也可以跳2级台阶。求该青蛙跳上一个级的台阶总共有多少种跳法...
一只青蛙可以一次跳 1 级台阶或者一次跳 2 级台阶，例如：跳上第 1 级台阶只有一种跳法：直接跳 1 级即可。跳...
范畴：递归 1、青蛙跳台阶 青蛙跳台阶算法，每次可以跳1级或两级，请问有n级台阶，有多少种算法，递归和非递归如何写...
1、台阶问题、斐波那契 一只青蛙可以跳上一级台阶，也可以跳上两级台阶，求青蛙跳上一个n级台阶共有多少种跳法 方法一...
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解：1个台阶：12个台阶...
跳台阶 题目描述一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳...
跳台阶 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案...
本文标题：青蛙跳台阶--python
本文链接：https://www.haomeiwen.com/subject/wqgczctx.html
网友评论