剑指offer-矩形覆盖-斐波那契数列(递归，递推)

class Solution {
public:
    int rectCover(int number) {
            if(number==0 || number==1||number==2)
                return number;
            return rectCover(number-1)+rectCover(number-2);  

    }
};

　　

***********************************************************************************************************

以下都是自己深入思考的结果