剑指offer ：变态跳台阶

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

青蛙跳台阶：0级台阶和1级台阶的情况作为递归出口。

大于两级的情况无非考虑第一步跳一级还是跳两级还是n级的问题：

 这样我们就将第一步跳出的级数作为基点进行计算：

将第一步跳出的每种可能相加就可以得到：

f(n)=f(n-1)+f(n-2)+f(n-3)+...+f(n-(n-1))+f(n-n)   
f(n-1)=f(n-2)+f(n-3)+...+f(n-(n-2))+f(n-(n-1))
两式相减
f(n)=2*f(n-1)

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