青蛙跳台阶问题——剑指offer

题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶,求该青蛙跳上一个n级台阶总共有多少中跳法。

http://www.nowcoder.com/books/coding-interviews?page=1

思路:问题本质上是fibonacci问题。

class Solution {
public:
int jumpFloor(int number) {
int jumpNumber=0;//青蛙跳台阶跳法
if(0>=number){jumpNumber=0;}
else if(1==number){jumpNumber=1;}
else if(2==number){jumpNumber=2;}
else
jumpNumber=jumpFloor(number-1)+jumpFloor(number-2);
return jumpNumber;
}
};

posted @ 2015-06-01 16:47  默默成长  阅读(165)  评论(0编辑  收藏  举报