题解 | 跳台阶扩展问题

static int count = 0;

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param number int整型
 * @return int整型
 */
int jumpFloorII(int number ) {
    // write code here
    int i = 0;
    if (number == 0) {
        count++;
        return 0;
    }
    for (i = 1; i <= number; i++) {
        jumpFloorII(number - i);
    }
    return  count;
}