题解 | #跳台阶扩展问题#

数学公式的抽取 还有对于 空间存结果的误区 ,详细看注释 又是 成败在一句的 一条 表达式，需要充分理解

int f[101] ={0};
/**
 * 
 * @param number int整型 
 * @return int整型
 */
int jumpFloorII(int number ) {
    // write code here

    if( number <=1){
        return 1;
    }
    if(f[number]>0)
        return f[number];

    //第一条容易出错的位置
    //return     f[number] = 2*f[number -1];
    return     f[number] = 2*jumpFloorII(number -1);

    //第二条容易出错的地方，没有整理出数学公式
//  又是 成败在一句的 一条 表达式，需要充分理解
    // for(int i=2;i<=number ;i++){
    //     f[number] += f[i-1]+f[i-2] ;//肯定有重复
    // }
}