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

数学分析一下就好

f(n)=2f(n-1); 直接暴力递归了

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