《剑指offer》变态跳台阶

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：libin493073668@sina.com】

题目链接：http://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387?rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

思路

看到变态还以为多变态，原理和之前的跳台阶一样，现在只不过变成了第n个台阶的跳法就是前n-1项的和再+1，那么就变成了2^(n-1)

class Solution
{
	public:
		int jumpFloorII(int number)
		{
			if(number<=0)
				return 0;
			int ans = 1;
			while(--number)
				ans*=2;
			return ans;
		}
};