【劍指offer-解題系列（11）】矩形覆蓋

題目描述 我們可以用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？ 分析 2*1的方格，只有1種覆蓋方式 2*2的方格，有2種覆蓋方式. 。。。 2*n的方格，前2*1格可以豎着放， 也在前2*2格橫着放，最終a[n]=a[n-1]+a[n-2] 代碼實現     int rectCover(int n) {        

>>阅读原文<<