题目

我们可以用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; }

我的代码比他们的都棒。