题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
分析:
除了最后一个台阶,其余的台阶都有跳与不跳两种情况。
因此,假设有n个台阶,总共的跳法应该是n-1个2相乘,即2^(n-1)。
class Solution {
public:
int jumpFloorII(int number) {
if(number==0)
return 0;
return pow(2,number-1);
}
};