题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路：f(n)=f(n-1)+f(n-2);且0 1 2需要单独处理 1 #include <iostream> 2 using namespace std; 3 class Solution ...
分类：
其他好文 时间：
2017-05-09 11:14:00
阅读次数：
166
问题：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 这个问题可以想到递归来解决，因为以前遇到过类似的爬楼梯问题，也相当于斐波那契数列。 跳台阶，可以跳1级，也可以跳2级，求n级台阶跳法。 第一步有两种跳法： 跳1级，剩下跳法为f(n- ...
分类：
其他好文 时间：
2017-04-13 15:11:19
阅读次数：
124
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：该题是斐波那契数列的变形题解释如下： 1..如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1) 2.假定第一次跳的是2阶，那么剩下的是n-2个台阶， ...
分类：
其他好文 时间：
2017-04-08 12:38:23
阅读次数：
153
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析 台阶只有一阶，则有1种跳法，f(1)=1。 台阶只有两阶，则有2中跳法,f(2)=2。 当最后一次跳一级，剩下的n-1级则有f(n-1)种跳法。 当最后一次跳两级，剩下的n-2级则有f(n-2 ...
分类：
其他好文 时间：
2017-03-29 15:54:05
阅读次数：
102
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法 在评论区找到三种有趣的理解： 青蛙只跳1或2可以得出是一个斐波那契问题，即a[n]=a[n-1]+a[n-2],那么能跳1,2,3个台阶时a[n]=a[n-1]+a[n-2]+a[ ...
分类：
其他好文 时间：
2017-03-23 19:51:23
阅读次数：
120
0 n = 1 f(n) = 1 n = 1 f(n-1) + f(n-2) n >=2 一.斐波那契 1.递归实现 递归实现的代码一目了然，简单易懂.但重复计算了元素，所以效率比较低下。 2.迭代实现 迭代的时间效率为 0（n），空间效率为0（1） 二.台阶问题 一只青蛙可以一次跳1阶台阶，也可以 ...
分类：
其他好文 时间：
2017-02-26 08:03:09
阅读次数：
165
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路： 笔算前几个得到规律是2的n次方。 ...
分类：
其他好文 时间：
2017-02-13 19:08:51
阅读次数：
145
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 假设，一级台阶，有f(1)种方法，二级有f(2)种，以此类推，n级有f(n)种方法。 可以看出，f(1)=1;f(2)=2。 那么，假设n级台阶，那么第一步就有两种情况，跳一步，和跳两步。 情况一： ...
分类：
其他好文 时间：
2016-12-09 08:14:55
阅读次数：
138
（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级的台阶总共有多少种跳法假设，一级台阶，有f(1)种方法，二级有f(2)种，以此类推，n级有f(n)种方法。可以看出，f(1)=1;f(2)=2。那么，假设n级台阶，那么第一步就有两种情况，跳一步，跟跳两步。情况一：跳一步..
分类：
其他好文 时间：
2016-09-07 16:07:14
阅读次数：
128
