题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 此题本质上是一个斐波那契数列，台阶1有一种方式，台阶2有两种方式，台阶3有3种，台阶4有5种。跟之前的题目解法一样。这类题用递归会效率很低。当前台阶跳法总数 = 前一阶跳法总数 + 前两阶跳法总数 ...
分类：
其他好文 时间：
2018-10-12 13:52:47
阅读次数：
143
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析：一次可以跳多个，则上一步可以为第 n-1,n-2,n-3.......3,2,1.0； 所以第n个台阶的可能性为前n - 1个台阶的和+1。(+1是从第0个台阶直接一步到位 ...
分类：
编程语言 时间：
2018-10-01 14:34:27
阅读次数：
184
You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you cl ...
分类：
其他好文 时间：
2018-09-23 16:26:11
阅读次数：
205
题目描述 一只青蛙一次可以跳上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[n 3],.... ...
分类：
其他好文 时间：
2018-09-16 20:54:15
阅读次数：
137
题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解题代码： function jumpFloor(number) { // write code here //跳台阶问题是斐波那契数列的一个形式转换，要跳上n级台阶 ...
分类：
其他好文 时间：
2018-09-05 00:59:34
阅读次数：
151
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 java版本： public class Solution { public static void main(String[] args){ long startTime=System. ...
分类：
其他好文 时间：
2018-08-02 20:43:32
阅读次数：
119
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 java版本： js版本： 总结：和昨天的斐波那契数列思路一致，递归的非常消耗时间。建议用存取中间项的形式做。 ...
分类：
其他好文 时间：
2018-08-01 19:43:46
阅读次数：
140
（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
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=13&tqId=11161&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question ...
分类：
其他好文 时间：
2018-07-27 14:46:18
阅读次数：
136
https://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387?tpId=13&tqId=11162&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question ...
分类：
其他好文 时间：
2018-07-27 14:41:34
阅读次数：
136
