//題目描述 //我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？<?phpfunction rectCover($number) {if($number<0){return false;}if($number==0){return 0;}if($number==1){return 1;}if($number==2){return 2;}$f1=0;$f2=1;$fn=0;for($i=1;$i<=$number;$i++){$fn=$f1+$f2;$f1=$f2;$f2=$fn;}return $fn; }

總結

以上是生活随笔為你收集整理的牛客网（剑指offer） 第十题 矩形覆盖的全部內容，希望文章能夠幫你解決所遇到的問題。

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