《劍指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
相關文章
相關標籤/搜索