[2021校招必看之Java版《劍指offer》-33] 矩形覆蓋

文章目錄 1、題目描述 2、解題思路 2.1 遞歸法 2.2 迭代法 3、解題代碼 3.1 遞歸法 3.2 迭代法 4、解題心得 1、題目描述   【JZ10】我們可以用 2 × 1 的小矩形橫着或者豎着去覆蓋更大的矩形。請問用 n 個 2 × 1 的小矩形無重疊地覆蓋一個 2 × n 的大矩形，總共有多少種方法？   比如 n=3 時，2 × 3 的矩形塊用 3 個 2 × 1 的小矩形去覆蓋，

>>阅读原文<<