力扣NC68跳台阶

/**
 * 
 * @param number int整型 
 * @return int整型
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
int jumpFloor(int number ) {
    if(number==0)
        return 0;
    if(number == 1)
        return 1;
    if(number == 2)
        return 2;
    return jumpFloor(number-1)+jumpFloor(number-2);
    // write code here
}

跳3级台阶：（1，1，1）（1，2）用排列组合的思想共1+C（2，1）=3种
跳四级台阶：（1，1，1，1）、（1，1，2），（2，2）共1+C(3,1)+C(2,2)=1+3+1=5种
跳五级台阶：（1，1，1，1，1）、（1，1，1，2）、（1，2，2），共1+C(4,1)+C(3,2)=8种
依此类推得f(n)=f(n-1)+f(n-2)的递推公式