青蛙共有2^(n-1)种歇脚方式。
变态跳台阶
http://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387
很简单，高中排列组合题。青蛙共有2^(n-1)种歇脚方式。
__n__
__.__
__.__
__.__
__.__
__0__
由于青蛙可以跳不大于n的任意阶数，因此可以选择在(0,n)之间的任意台阶上（n-1个）落脚歇息，故总共有2^（n-1）种跳法。
class Solution {
public:
int jumpFloorII(int number) {
return 1<<(number-1);
}
}; 
