题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路： 用数学归纳法，容易证明 f(n) = 2 (n 1) python solution: ...
分类：
其他好文 时间：
2019-03-02 18:53:19
阅读次数：
171
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 ...
分类：
其他好文 时间：
2019-03-02 18:37:21
阅读次数：
131
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解答： 假设f(n)是n个台阶跳的次数。 f(1) = 1 f(2) 会有两个跳得方式，一次1阶或者2阶，这回归到了问题f(1),f(2) = f(2-1) + f(2-2) f(3) 会 ...
分类：
其他好文 时间：
2019-03-01 15:52:47
阅读次数：
225
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：其实和跳台阶思路很像， （1）跳一级台阶 ： 1 一种 （2）跳二级台阶 ： 11/2 两种 （3）跳三级台阶 ： 先跳一级还有两级台阶同情况（2） 记作=> 1 （2） ...
分类：
编程语言 时间：
2019-02-28 18:32:48
阅读次数：
736
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路： （1）跳一级台阶 ： 1 一种 （2）跳二级台阶 ： 11/2 两种 （3）跳三级台阶 ： 先跳一级还有两级台阶同情况（2） 记作=> 1 （2） 先跳两级还有一 ...
分类：
编程语言 时间：
2019-02-28 10:34:06
阅读次数：
298
1.题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 2.分析思路 比较倾向于找规律的解法，f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5， 可以总结出f(n) = f(n-1) + f(n-2 ...
分类：
其他好文 时间：
2019-02-22 12:33:54
阅读次数：
114
跳台阶 一、题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 二、算法思想 这题与斐波那契数列几乎一致，写出头两项的值，然后知道每个n的跳法种数F(n)与它的前两项F(n 1)、F(n 2)有关。 n层的楼梯，若第一次跳 ...
分类：
其他好文 时间：
2019-02-06 19:47:42
阅读次数：
182
斐波那契数列 指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........ 这个数列从第3项开始，每一项都等于前两项之和 ...
分类：
其他好文 时间：
2019-01-30 00:14:52
阅读次数：
191
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。 f(3) = ...
分类：
其他好文 时间：
2018-12-31 00:03:11
阅读次数：
180
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路： 对于本题,前提只有 一次 1阶或者2阶的跳法。 a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1); b.假定第一次跳的 ...
分类：
其他好文 时间：
2018-12-30 20:33:15
阅读次数：
205
