题目：一只青蛙一次可以跳上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,9,28,65,()；答案：126；解析：1^3+1=2,2^3+1=9,3^3+1=28,4^3+1=65,5^3+1=126 2）两个大小不同的杯子R和S，R中装着一定量的小米，S中装着一定量的沙子。一名儿童用勺子从S中取出一勺沙子放入R，与小米混合之后，再从R中取出等体积的一勺混合物 ...
分类：
其他好文 时间：
2017-03-23 20:48:57
阅读次数：
265
题目描述 一只青蛙一次可以跳上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
一只青蛙一次可以跳上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级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 ...
分类：
其他好文 时间：
2016-08-25 21:09:19
阅读次数：
132
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 问题分析 由于每次跳的阶数不确定，没有一个固定的规律，但是可以了解的是后一次跳是在前一次跳的结果上累加的，因此我们可以考虑使用递归的方法来解决问题。 那么从递归的三个步骤开始寻找 ...
分类：
其他好文 时间：
2016-08-22 18:01:38
阅读次数：
134
问题描述：一只青蛙一次可以跳上1阶台阶，也可以跳上2阶。求该青蛙跳上一个n阶的台阶总共有多少种跳法。分析：代码参考斐波那契（Fibonacci）数列：http://11418774.blog.51cto.com/11408774/1795986问题扩展：相关问题：
分类：
其他好文 时间：
2016-07-05 19:11:16
阅读次数：
279
