题目的意思是有n个台阶，每次只能上1或2个台阶，求出总共有几种上台阶的方法。
分析：因为每次都只能+1或+2，最后的每一个n就是由1或2的组合组成。但是换一种思路， 我们对比一些斐波那契数列，1、2、3、5、8、、、、，即f(n)=f(n-1)+f(n-2)。如果第一步走了1个台阶，剩下的组合是f(n-1)，如果第一步走2个台阶，则剩下的组合f(n-2)，从而得到递推式f(n)=f(n-1)+f...
分类：
其他好文 时间：
2015-04-21 22:49:05
阅读次数：
152
By Long Luo个人博客链接最近去面试时，在一家小公司面试时，公司小BOSS给我出了一道算法题：一个人爬楼梯，一步可以迈一级，二级，三级台阶，如果楼梯有N级，要求编写程序，求总共有多少种走法。
这个问题应该是一个很老的题目了，用中学数学来说，就是一个排列组合问题。当时拿到这个题目之后，首先想到使用递归的思想去解决这个问题：N级楼梯问题可以划分为：N-1级楼梯，N-2级楼梯，N-3级楼梯的走法之...
分类：
编程语言 时间：
2015-04-21 18:04:19
阅读次数：
251
题目链接：http://ac.jobdu.com/problem.php?pid=1389思路：设青蛙跳上一个n级的台阶总共有Fn种跳法，且F0 = 1， F1 = 1，考虑跳上n级台阶的最后一步1、从0级台阶跳n步2、从1级台阶跳n-1步......n、从n-1级台阶跳一步可知递推公式为：Fn =...
分类：
其他好文 时间：
2015-04-21 11:06:21
阅读次数：
126
Description一个猴子在一座不超过30级的小山上爬山跳跃，猴子上山一步可跳1级或跳3级，试求上山有多少种不同的爬法Input多组测试数据，每组输入1个整数n,表示山的台阶数Output对于输入的整数n求出多少种爬法Sample Input30Sample Output58425HINT大意：...
分类：
编程语言 时间：
2015-04-20 18:25:32
阅读次数：
583
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution {public: int jumpFloorII(int number) { if(number == 0) return 0; ...
分类：
其他好文 时间：
2015-04-16 21:43:14
阅读次数：
169
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution {public: int jumpFloor(int number) { if(number == 0) return 0; if(number...
分类：
其他好文 时间：
2015-04-16 21:36:02
阅读次数：
131
题意规定m=1是为0，m=2时为1,m=3时为2；
这时候我们可以这样想，假如台阶数为k,那么有多少种呢？这时候我们可以想到当为k时比k-1多了一个台阶，k可以等于(这种说法不恰当 ，理解就行 不是等于，下同)k-1的数目，因为最后相当于在k-1的基础上再上一步。
由于可以同时上两步，我们又考虑到了k-2,k比k-2多了2个台阶，k又等于（上同）k-2的数目，因为最后相当于在k-2的基础上再上...
分类：
其他好文 时间：
2015-04-13 19:01:35
阅读次数：
119
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
与跳台阶不同的地方在于，加入n=5，那么这次
青蛙可以一次性跳3层，或4层，或5层。
代码实现：
class Solution {
public:
int jumpFloorII(int number) {
int sum=0;
...
分类：
其他好文 时间：
2015-04-11 13:23:39
阅读次数：
153
题目描述：
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
代码实现：
class Solution {
public:
int jumpFloor(int number) {
if(number<=1)
return 1;
else
return jumpF...
分类：
其他好文 时间：
2015-04-11 13:21:32
阅读次数：
147
题目链接：click~/*题意：n阶的台阶，每次只能上一步或两步，共有多少种方法 *//** *思路：简单递推，d[i] = d[i-1] + d[i-2] * 两种方法，一种空间复杂度O(1),另一种O(n) *///O(1)class Solution {public: int ...
分类：
其他好文 时间：
2015-04-10 16:56:27
阅读次数：
117
