剑指Offer系列之「矩阵覆盖」

矩阵覆盖

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

Java 实现如下：

public class Solution {
    public int RectCover(int target) {
        if(target <= 2) return target;
      	int a = 1;
      	int b = 2;
        int c = 0;
      	for(int i=3; i<=target; i++){
          	c = a + b;
          	a = b;
          	b = c;
        }
      	return c;
    }
}