矩形覆蓋

題目描述 我們可以用21的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個21的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？ 思路：  對於一個2*n的大矩形，我們可以採取橫着或者豎着去覆蓋更大的矩形。所以對於最底層，我們可以選擇使用橫着覆蓋，或者兩個豎着來覆蓋。即S(n)=S(n-1)+S(n-2)，這很明顯了，是個斐波那契數列。 代碼如下： class Solution { publ

>>阅读原文<<