题目
**
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路
**
判断是否为0,1,2,分别输出0,1,2。如果大于二,则用递归分别计算n-1和n-2的值。
**
c++实现
**
class Solution {
public:
int jumpFloor(int number) {
int result;
if(number == 0){
return 0;
}
if(number == 1){
return 1;
}
if(number == 2){
return 2;
}
if(number > 2){
result = jumpFloor(number - 1) + jumpFloor(number - 2);
}
return result;
}
};