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