一只青蛙一次可以跳上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
题目要求 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 算法分析 同样为斐波那契数列，注意初始值 补充说明：还有变种为可以跳n个台阶的，使用数 ...
分类：
其他好文 时间：
2020-03-25 01:20:41
阅读次数：
56
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路 当台阶为1级时，共1种方法；当为2级时，共2种方法；当为3级时，共3中方法。以此类推，有n级台阶时，共f(n)=f(n 1)+f(n 2), n 2, f(1) = ...
分类：
其他好文 时间：
2020-02-25 00:21:40
阅读次数：
80
题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n?级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 示例 2： 提示： 思路 同 "【剑指Offer】面试题10 I. 斐波那契数 ...
分类：
其他好文 时间：
2020-02-17 19:45:07
阅读次数：
66
链接：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ 代码： class Solution { public: int numWays(int n) { std::vector<int> vec = {1, 1}; ...
分类：
其他好文 时间：
2020-02-17 17:52:45
阅读次数：
49
青蛙跳台阶 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析 最后一阶，是青蛙到达的台阶,必须存在, 其他n 1块台阶可以任意选择跳或不跳,则每个台阶有存在和不存在两种选择,n 1块台阶就有2^(n 1)种可能 ...
分类：
其他好文 时间：
2020-02-17 12:33:28
阅读次数：
72
题目：青蛙跳台阶吃虫子，数组arr代表每个台阶有多少个虫子，要求青蛙每次最多跳k个台阶，最多一共跳n次，计算青蛙最多能吃到多少个虫子？ 例：arr=[8 10 9 7 17 13] k=2 n=3 max=10+7+17=34 def mostinsects(arr,k,n): #arr 台阶数组 ...
分类：
编程语言 时间：
2019-12-13 23:58:23
阅读次数：
213
[toc] 斐波那契数组 公式：f[0] = 0; f[1]= 1; f[n] = f[n 1] + f[n 2] 如果直接用递归实现的话，可能会出现重复计算问题: 接下来说说一些相似的题目： 相似的题目 青蛙跳台阶问题： 一个青蛙可以跳上一个台阶，也可以跳上两个台阶，求改青蛙跳上一个n级的台阶共有 ...
分类：
编程语言 时间：
2019-10-31 21:39:51
阅读次数：
124
题目一（青蛙跳台阶）： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析： 假设只有一级台阶，则总共只有一种跳法； 假设有两级台阶，则总共有两种跳法； 假设有n级台阶，那么第一步就要分为跳一步和跳两步： 跳一步，那么接下来就是跳n-1； 跳两步，那么接 ...
分类：
编程语言 时间：
2019-10-04 20:44:08
阅读次数：
251
