既然是長條形的，那麼從後向前，最後乙個矩形2*2的，只有兩種情況：
第一種是最後是由乙個2*(n-1)的矩形加上乙個豎著的2*1的矩形因此我們可以得出，
第2n個矩形的覆蓋方法等於第2*(n-1)加上第2*(n-2)的方法。
1、遞迴
2、迭代
public
class
solution
if(target<=2)
return
rectcover
(target-1)
+rectcover
(target-2)
;}//非遞迴
public
intrectcover2
(int target)
if(target<=2)
int result=0;
int number1=1;
int number2=2;
for(
int i=
2;i)return result;
}}
10 矩形覆蓋
乙隻青蛙一次可以跳上 1 級台階，也可以跳上 2 級。求該青蛙跳上乙個 n 級的台階總共有多少種跳法。n 1 只有橫放乙個矩形一種解決辦法 n 2 有橫放乙個矩形，豎放兩個矩形兩種解決辦法 n 3 n 2的基礎上加1個橫向，n 1的基礎上加2個豎向 n 4 n 3的基礎上加1個橫向，n 2的基礎上加...
（10）矩形覆蓋
我們可以用2 1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2 1的小矩形無重疊地覆蓋乙個2 n的大矩形，總共有多少種方法？當target n 上圖中，如果填充第乙個2 n 綠色 的如圖所示 第一塊豎著放 那麼就變成了rectcover n 1 問題 下圖中，如果填充第乙個2 n 綠色 的如圖所...
JZ 10矩形覆蓋
題目描述 我們可以用2 1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2 1的小矩形無重疊地覆蓋乙個2 n的大矩形，總共有多少種方法？eg 比如n 3時，23的矩形塊有3種覆蓋方法 解法 如果到這裡，還沒有發現規律怎麼辦呢？那我們就再分析以下，從n 3到n 4，怎麼來的呢？這裡有2種情況 直接在...