《剑指offer》10.矩形覆盖

题目地址：https://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6?tpId=13&tqId=11163&rp=4&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

解题思路：这题依然是斐波那契类型题目，解题思路基本一致，常见的两种解法，一种是递归调用，一种是循环。

public class Solution {
    public int RectCover(int target) {
        if(target<=0)
            return 0;
        if(target==1)
            return 1;
        if(target==2)
            return 2;
        else
            return RectCover(target-1)+RectCover(target-2);
    }
}