题解 | 矩形覆盖

static int count = 0;


int fun(int number) {
    if (number < 0) {
        return 0;
    }

    if (number == 0) {
        count++;
    }

    fun(number - 1);
    fun(number - 2);

    return count;
}

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param number int整型
 * @return int整型
 */
int rectCover(int number ) {
    // write code here

    if (number == 0) {
        return 0;
    }

    return fun(number);
}