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

　　

由圖（1）可知當最后一塊矩形垂直擺放則 fn 由 fn-1 決定，即：fn=fn-1; 由圖（2）可知當最后一塊矩形水平擺放則 fn 由 fn-2 決定，即：fn=fn-2; 綜上： fn = fn-1 + fn-2 ; 仍然是個斐波那契級數問題： class Solution { public:int rectCover(int number) {int f=0,f1=1,fn;if(number==0)return 0;for(int i=1;i<=number;i++){fn=f+f1;f=f1;f1=fn;}return fn;} };

　　

轉載于:https://www.cnblogs.com/cwq2014/p/5581717.html

總結

以上是生活随笔為你收集整理的编程练习_矩形覆盖的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。