時間限制：1秒 空間限制：32768k 熱度指數：228315
我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋乙個2*n的大矩形，總共有多少種方法？
思路：根據找規律得：n=1時，1種；n=2時，2種；n=3時，3種；n=4時，5種；
觀察得：n=1時，1種；n=2，2種；n>2時，f(n-1)+f(n-2)
第一種方法：
public class solution else if(target == 1)else if(target == 2)else}}
第二種方法：
public class solution else if(target == 1)else if(target == 2)else
return result;}}
}
劍指Offer（十） 矩形覆蓋 遞迴迴圈
牛客網刷題筆記記錄。參考自 我們可以用2 1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2 1的小矩形無重疊地覆蓋乙個2 n的大矩形，總共有多少種方法？以2x8的矩形為例。示意圖如下 我們先把2x8的覆蓋方法記為f n 用第乙個1x2小矩陣覆蓋大矩形的最左邊時有兩個選擇，豎著放或者橫著放。當豎著...
劍指offer 遞迴和迴圈
遞迴雖然比較簡潔，但他同時也有顯著的缺點。遞迴由於是函式呼叫自身，而函式呼叫是有時間和空間的消耗的，每一次函式呼叫都需要在記憶體棧中分配空間以儲存引數 返回位址及臨時變數，而且往棧裡壓入資料和彈出資料都需要時間。1 斐波那契數列 0，1，1，2，3，5，8，13 遞迴 缺陷 重複計算的太多 int ...
《劍指offer》 遞迴和迴圈
記錄一下牛客網上，劍指 offer 分割槽的考點為 遞迴和迴圈 的題，都很簡單，共 4 題 1 斐波那契數列 2 跳台階 3 跳台階 4 矩形覆蓋 1 斐波那契數列 int fibonacci int n return b 遞迴方式 很容易想到 但是ac不了，因為遞迴次數過多，棧溢位了 int fi...