跳台阶算法--简单递归法

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）

function jumpFloor(number)
{
    if(number == 0) return 0;
    if(number == 1) return 1;
    if(number == 2) return 2;
    return jumpFloor(number - 1) + jumpFloor(number- 2);
    
}

最初边界为0,1,2

然后jumpFloor(number) = jumpFloor(number-1) + jumpFloor(number - 2) + ... + jumpFloor(0);

这里看第一步：一是第一次只跳1级，此时跳法数目等于后面剩下的n-1级台阶的跳法数目，即为f(n-1)；另外一种选择是第一次跳2级，此时跳法数目等于后面剩下的n-2级台阶的跳法数目，即为f(n-2)。因此n级台阶时的不同跳法的总数f(n)=f(n-1)+f(n-2)。

eg:number = 3; 

jumpFloor(3) = jumpFloor(3-1) + jumpFloor(3- 2) + ... + jumpFloor(0);

jumpFloor(3) = jumpFloor(2) + jumpFloor(1) + jumpFloor(0);

jumpFloor(3) = 2 + 1 + 0 = 3;

跳上一个3级的台阶跳法个数 = 跳上一个2级的台阶跳法个数 + 跳上一个1级的台阶跳法个数 + 跳上一个0级的台阶跳法个数;

这里怎么理解呢？？

eg:number = 4; 

jumpFloor(4) = jumpFloor(4-1) + jumpFloor(3-1) + jumpFloor(3- 2) + ... + jumpFloor(0);

jumpFloor(4) =jumpFloor(3) + jumpFloor(2) + jumpFloor(1) + jumpFloor(0);

jumpFloor(4) =jumpFloor(3) + jumpFloor(2) + jumpFloor(1) + jumpFloor(0);

jumpFloor(4) = 2jumpFloor(2) + 2jumpFloor(1) + 2jumpFloor(0);

jumpFloor(4) = 2*2 + 2*1 + 0 = 6;