对于1阶台阶来说，小青蛙只有1种跳法，就是向上跳1级；对于2阶台阶来说，小青蛙有2种跳法，分别是：向上跳1级然后再跳1级 & 直接向上跳2级；对于3阶台阶来说，小青蛙有3种跳法，分别是：执行3次1级跳 & 直接向上跳2级再跳1级 & 先跳1级然后直接向上跳2级；对于4阶台阶来说，小青蛙有5种跳法，...
【剑指offer最优解】10- II. 青蛙跳台阶问题 | 搞懂f(n)为啥等于f(n-1)+f(n-2)帅地玩编程 立即播放 打开App,流畅又高清100+个相关视频 更多1558 1 12:31 App 【剑指 Offer最优解】 46. 把数字翻译成字符串 |如何把一维动态规划优化成单个变量 3395 25 8:05 App 暑假实习常见问题解答 6743 99 ...
一、题目 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 二、思路 原理: 以斐波那契数列性质 f(n+1)=f(n)+f(n−1)为转移方程 三、代码 classSolution: def numWays(self, ...
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 等价于斐波那契数列 注意:f(0) = 1 , 因为不走也是一种方法 示例1: 输入:n = 2 输出:2 示例2: 输入:n = 7 输出:21...
在最后一次跳台阶前青蛙有两种选择,一种是跳1级到达n,此时青蛙站在第n-1级台阶,到达此级台阶的方法有F(n-1)种;另一种是跳2级到达n,此时青蛙站在第n-2级台阶,到达此级台阶的方法有F(n-2)种。总结起来,有F(n)=F(n-1)+F(n-2),也就是斐波那契数列的表达式...
剑指Offer 10- II. 青蛙跳台阶问题 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例1: 输入:n = 2 输出:2 示例2:...
剑指Offer 10- II. 青蛙跳台阶问题 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 输入:n = 2 输出:2 输入:n = 7...
剑指 Offer 10- II. 青蛙跳台阶问题 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。 求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 1. 2. 3.
【leetcode】剑指 Offer 10- II. 青蛙跳台阶问题(python3 版), 视频播放量 628、弹幕量 4、点赞数 4、投硬币枚数 2、收藏人数 0、转发人数 0, 视频作者 天下第二8823, 作者简介 龙的传人,相关视频:【leetcode】剑指 Offer 53 - II. 0～n-1中缺失的数字(python3 版),
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 例: 输入:n = 7 输出:21 方法:动态规划 思路同 剑指 Offer 10- I. 斐波那契数列 ...