剑指offer第10题——矩形覆盖

题目：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

自己手写前四个，你就会发现，依然是斐波那契额数列。

同样，关于青蛙跳台阶和变态青蛙跳台阶，也是斐波那契额数列

可以参考如下牛客网连接，看看各位网友的答案和评论

https://www.nowcoder.com/ta/coding-interviews/question-ranking?uuid=72a5a919508a4251859fb2cfb987a0e6&rp=1

斐波那契数列，1,2,3,4,5,9。。。。。。f(n) = f(n-1) + f(n-2)，昨天一直想用数据方法tuid推导出其数据函数式，但无奈于智商有限，最后认清：记住就好

class Solution {

public:
    int rectCover(int n) {
        int count;
        if(n == 0 ){
            return 0;
        }
        if(n == 1){
            return 1;
        }
        if(n == 2){
            return 2;
        }
        return count = rectCover(n-1)+rectCover(n-2);
    }
};