劍指offer 矩形覆蓋

我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋乙個2*n的大矩形，總共有多少種方法？

觀察題目中的矩形，2*n的，是個長條形。本來腦中想象的是複雜的華容道，但是既然只是簡單的長條形，那麼依然逆向分析。既然是長條形的，那麼從後向前，最後乙個矩形2*2的，只有兩種情況：

第一種是最後是由乙個2*(n-1)的矩形加上乙個豎著的2*1的矩形

另一種是由乙個2*(n-2)的矩形，加上兩個橫著的2*1的矩形

因此我們可以得出，

第2*n個矩形的覆蓋方法等於第2*(n-1)加上第2*(n-2)的方法

。使用**可以表示為：

for(i=3;i<71;i++)

public class solution 

return number;}}

劍指Offer 矩形覆蓋

題目描述 我們可以用2 1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2 1的小矩形無重疊地覆蓋乙個2 n的大矩形，總共有多少種方法？思路 這個也是跳青蛙的變形 但是要自己找出當前的鋪法和以前鋪法的關係 注意到 情況一 當前塊的話可以由上一塊加上當前這一塊的豎著放 情況二 或者是 上上一塊加上兩...

劍指offer 矩形覆蓋

1 題目描述 我們可以用2 1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2 1的小矩形無重疊地覆蓋乙個2 n的大矩形，總共有多少種方法？2 思路 遞迴呼叫 若不存在小矩形，則返回0 若只存在乙個小矩形，則只有一種方法，返回1 若存在兩個小矩形，則存在兩種方法，返回2 若小矩形的數量大於2，則若...

劍指offer 矩形覆蓋

我們可以用2 1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2 1的小矩形無重疊地覆蓋乙個2 n的大矩形，總共有多少種方法？當n 8，2 8的覆蓋方法記為f 8 2 8 用 2 1 來覆蓋。在最左邊時有兩種選擇 1 豎著 右邊區域 剩 2 7，即求f 7 2 橫著 此時左下角只能橫著放，右邊區域...