题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析： 这一题其实没有那么难。思路和上一题一样（剑指Offer——跳台阶）。 可得f[n]=f[n-1]+f[n-2]+f[n-3]+...+f[1]+f[0]。 这个公式是不 ...
分类：
其他好文 时间：
2017-10-27 15:53:35
阅读次数：
150
一、题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 二、思路 1、关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。 ...
分类：
其他好文 时间：
2017-09-30 23:14:49
阅读次数：
339
台阶的级数：1,2,3,4,5,6..... 对应的跳法：1,2,4,8,16,32.... 最终结论 在n阶台阶，一次有1、2、...n阶的跳的方式时，总得跳法为： ...
分类：
编程语言 时间：
2017-09-23 14:34:17
阅读次数：
233
采用的是牛客网上的判题系统javascript(V8 6.0.0) 1.二维数组的查找 2.替换空格 3.从尾到头打印链表 4.重建二叉树 5.用两个栈实现队列 6.旋转数组的最小数字 7.斐波那契数列（循环方法） 8.跳台阶 9.变态跳台阶 10.矩形覆盖 11.二进制中1的个数 12.数值的整数 ...
分类：
编程语言 时间：
2017-09-06 18:19:36
阅读次数：
291
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析： 链接：https://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387因为n级台阶，第 ...
分类：
其他好文 时间：
2017-08-31 16:49:13
阅读次数：
161
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：每个台阶都有跳与不跳两种情况（除了最后一个台阶），最后一个台 ...
分类：
其他好文 时间：
2017-08-04 21:34:44
阅读次数：
149
class Solution { public: int jumpFloorII(int number) { if (number == 1) { return 1; } else if (number == 2) { return 2; ... ...
分类：
其他好文 时间：
2017-07-30 23:45:13
阅读次数：
191
题目 一仅仅青蛙一次能够跳上1级台阶，也能够跳上2级……它也能够跳上n级。求该青蛙跳上一个n级的台阶总共同拥有多少种跳法。 思路 用Fib(n)表示青蛙跳上n阶台阶的跳法数，设定Fib(0) = 1； 当n = 1 时。 仅仅有一种跳法，即1阶跳，即Fib(1) = 1; 当n = 2 时。 有两种 ...
分类：
其他好文 时间：
2017-07-23 12:28:38
阅读次数：
132
题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 题目分析： f(0) = 1; 表示n级台阶一次跳n级，只有一种跳法 f(1) = 1; f(2) = 2; f(3) = f(2) + f(1)+ f(0) ... f(n) ...
分类：
其他好文 时间：
2017-06-10 21:28:25
阅读次数：
89
