題目來源：
https://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6?tpId=13&tqId=11163&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking
題目描述：
我們可以用2*1的小矩形橫着或者豎着去覆寫更大的矩形。請問用n個2*1的小矩形無重疊地覆寫一個2*n的大矩形，總共有多少種方法？
解題思路：
我們先把2*8的覆寫方法記為f(8)，用第一個1*2小矩形去覆寫大矩形的最左邊時有兩個選擇，
豎着放或者橫着放。
當豎着放的時候，右邊還剩下2*7的區域，這種情形下的覆寫方法記為f(7)。
橫着放的時，左下角必須橫着放着一個1*2的小矩形，而在右邊還剩下
2*6的區域，記為f(6)。
是以，f(8)=f(7)+f(6)。屬于斐波那契數列
代碼如下：
public class Solution {
public int RectCover(int target) {
if (target < 3) {
return target;
}
return RectCover(target - 1) + RectCover(target - 2);
}
}