劍指offer——矩形覆蓋

1，問題描述 我們可以用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？ 2，解題思路 （1）假設有n個2*1的小矩形時的覆蓋方法爲f(n)，則分析如下： （2）我們只關注最後面的一個矩形是橫着放還是豎着放。如果是豎着放的，其對應的方法數爲n-1個矩形的方法，如果是橫着放的，其對應的方法數爲n-2個矩形的方法數，n個矩形的方法數

>>阅读原文<<