一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。 求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 0 输出：1 提示： 0 < ...
分类：
其他好文 时间：
2021-06-29 15:21:18
阅读次数：
0
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 说明 Java public class Solution10_1 { publ ...
分类：
其他好文 时间：
2021-01-05 11:27:52
阅读次数：
0
来源：力扣（LeetCode）面试题10.2 问题 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 ...
分类：
其他好文 时间：
2020-07-11 12:54:22
阅读次数：
119
1.要点动态规划思想斐波拉奇数列变种2.题目一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。3.示例示例 1：输入：n = 2输出：2示例 2：输入：... ...
分类：
其他好文 时间：
2020-06-26 14:37:13
阅读次数：
63
地址：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ <?php /** 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000 ...
分类：
其他好文 时间：
2020-05-26 12:40:40
阅读次数：
85
题目: 思路: 动态规划(其它方法同斐波那契数列) 初始状态: dp[0]=1，dp[1]=1 转移方程: dp[n] = dp[n 1] + dp[n 2]，同斐波那契数列相同 代码: Python ...
分类：
其他好文 时间：
2020-05-18 18:50:17
阅读次数：
45
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n?级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 提示 ...
分类：
其他好文 时间：
2020-05-16 12:52:43
阅读次数：
81
链接：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/solution/mian-shi-ti-10-ii-qing-wa-tiao-tai-jie-wen-ti-dong/ 一只青蛙一次可以跳上1级台阶，也可以跳上 ...
分类：
其他好文 时间：
2020-04-26 16:52:06
阅读次数：
64
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 提示： 0 < ...
分类：
其他好文 时间：
2020-03-30 13:00:39
阅读次数：
125
10 I. 斐波那契数列 方法一 Top down 用递归实现 ...
分类：
其他好文 时间：
2020-03-25 23:43:39
阅读次数：
79
