青蛙跳台阶问题——剑指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; }};

转载于:https://www.cnblogs.com/alanhu/p/4544297.html