题解 | #矩形覆盖#

举一反三： 学习完本题的思路你可以解决如下题目：

JZ69. 跳台阶 JZ10. 斐波那契数列 JZ70. 矩形覆盖

题解 和之前的 FB数列来说，他的 其实项目 是不一样的啦

/**
 * 
 * @param number int整型 
 * @return int整型
 */
 int f[39]={0};
int rectCover(int number ) {
    // write code here
    if(number <1)
    return 0;
    if(number == 1)
    return 1;
    if(number == 2)
    return 2;

    if( f[number] >0)
        return f[number];

    //别看短 容易错
    return f[number] = rectCover(number -1 ) + rectCover(number -2);
}