《劍指offer》JZ10矩形覆蓋

我們可以用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？   解析：不會，查看解析後：迭代法： 矩形2*1是什麼樣的：兩行一列 矩形1*2是什麼樣的：一行兩列 2*n是兩行n列； 那麼我們可以設定最後一列爲2*1時：那麼前邊的擺放方法爲f(n-1)         我們可以設定最後兩列爲兩個1*2時，那麼前邊的擺放方法爲f(n

>>阅读原文<<