【劍指offer】矩形覆蓋

題目 我們可以用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2 * 1的小矩形無重疊地覆蓋一個2 * n的大矩形，總共有多少種方法？ 比如n=3時，2*3的矩形塊有3種覆蓋方法： 思路 這道題其實和【劍指offer跳臺階】是一樣的思路和代碼，代碼查看請點擊鏈接【劍指offer】跳臺階。 2 * n的大矩形需要n個2 * 1的小矩形填充，共有兩種方式填充，一下填2塊或者填1塊，如上圖所示。

>>阅读原文<<