矩阵覆盖

题目

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

---

解答

这个答案说得很棒。

 public int RectCover(int target) {        if(target==0)return 0;        int f1=1,f2=2;        while(--target-1>=0){            f2+=f1;            f1=f2-f1;        }        return f1;    }

我的代码比他们的都棒。