题目要求 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 算法分析 同样为斐波那契数列，注意初始值 补充说明：还有变种为可以跳n个台阶的，使用数 ...
分类：
其他好文 时间：
2020-03-25 01:20:41
阅读次数：
56
题目 一只青蛙一次可以跳上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
[toc] 斐波那契数组 公式：f[0] = 0; f[1]= 1; f[n] = f[n 1] + f[n 2] 如果直接用递归实现的话，可能会出现重复计算问题: 接下来说说一些相似的题目： 相似的题目 青蛙跳台阶问题： 一个青蛙可以跳上一个台阶，也可以跳上两个台阶，求改青蛙跳上一个n级的台阶共有 ...
分类：
编程语言 时间：
2019-10-31 21:39:51
阅读次数：
124
（1）斐波那契数列 f(1) = 1 f(2) = 2 f(n) = f(n-1) + f(n-2) （2）青蛙跳台阶 青蛙每次只能跳1个或2个台阶，有n阶台阶，青蛙有多少种跳法？ 这要倒过来想，当在第n阶台阶的前一步时，青蛙只有两种选择，1或2步，f(n) = f(n-1) + f(n-2) 这样 ...
分类：
其他好文 时间：
2018-07-29 22:32:02
阅读次数：
169
题目1：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少种跳法 首先我们考虑最简单的情况，加入只有1级台阶，那显然只有一种跳法，如果有2级台阶，那就有两种跳的方法了；一种是分两次跳，每次跳1级；另外一种就是一次跳2级 现在我们来讨论一般情况。我们把n级台阶时的跳法看成是n的函数，记 ...
分类：
其他好文 时间：
2017-09-04 22:31:30
阅读次数：
235
题目1： 写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。 斐波那契（Fibonacci）数列定义例如以下： f(n)=?????0,1,f(n?1)+f(n?2),n=0n=1n>2\begin{equation} f(n)=\left\{ \begin{array}{cc} 0 ...
分类：
其他好文 时间：
2017-08-05 12:37:09
阅读次数：
148
（1）一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。 （2）一只青蛙一次可以跳上1级台阶，也可以跳上2 级……它也可以跳上n 级，此时该青蛙跳上一个n级的台阶总共有多少种跳法？ 分析：1）当n = 1， 只有1中跳法；当n = 2时，有两种跳法；当 ...
分类：
其他好文 时间：
2016-11-05 17:18:27
阅读次数：
188
问题描述：一只青蛙一次可以跳上1阶台阶，也可以跳上2阶。求该青蛙跳上一个n阶的台阶总共有多少种跳法。分析：代码参考斐波那契（Fibonacci）数列：http://11418774.blog.51cto.com/11408774/1795986问题扩展：相关问题：
分类：
其他好文 时间：
2016-07-05 19:11:16
阅读次数：
279
【题目】一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。【思路】 * n=1时，有1种跳法，f(1)=1; * n=2时，有2种跳法，f(2)=2; * n=3时，有3种跳法，f(3)=3=f(3-1)+f(3-2)=f(2)+f(1); * n=4时，有5 ...
分类：
其他好文 时间：
2016-04-13 14:38:52
阅读次数：
141
