劍指offer-chapter2-面試題9-矩形覆蓋（java）

題目： 咱們能夠用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？java 思路： 當使用一格2*1的小矩形去覆蓋的時候，有兩種方法： 1) 豎着覆蓋，則剩下的面積爲 (2*n-1) 則接下來求 (2*n-1)的解決方法 2) 橫着覆蓋，則剩下的面積爲 (2*n-2)+一格必須橫着覆蓋的區域(已經肯定) 則接下來求(2*n-2)

>>阅读原文<<