问题描述:
假设有n级台阶,一只青蛙一次能跳1级台阶,一次也可以跳2级台阶,…,它也可以跳上n级台阶,问青蛙一共有多少种跳法。
思路:使用递归的方法
代码示例:
class Solution{
public:
int JumpFloorII(int munber){
int result = 0;
if(number == 0){
result = 0;
}
else if(number == 1)
{
result = 1;
}
else{
result = 2*JumpFloorII(number-1);
}
return result;
}
};