題目描述

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

---

感覺像是刷次數一樣。。

又是斐波那契

考慮最后一列，其元素只有橫或者豎兩種情況：

class Solution { public:int rectCover(int number) {if (number == 1) return 1;if (number == 2) return 2;int a = 1, b = 2, c;for (int i = 3; i <= number ; i++) {c = a + b;a = b;b = c;}return c;} };

?

轉載于:https://www.cnblogs.com/zmj97/p/7895966.html

總結

以上是生活随笔為你收集整理的[剑指offer] 矩阵覆盖的全部內容，希望文章能夠幫你解決所遇到的問題。

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