题解 | #斐波那契数列#
跳台阶扩展问题
http://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387
对于除了最后一级的每一级台阶，青蛙可以踩也可以不踩，也就是为2^(n-1)
class Solution {
public:
int jumpFloorII(int number) {
// 对于除了最后一级的每一级台阶，青蛙可以踩也可以不踩，也就是为2^(n-1)
int res = 1;
int i = 1;
while(i<=number-1)
{
res*=2;
i++;
}
return res;
}
};
