牛客網劍指offer-矩形覆蓋
阿新 • • 發佈：2019-01-29
題目描述
我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？class Solution { public: int dp[40]; bool first = true; int rectCover(int number) { if(first) { calcDP(); first = false; } return dp[number]; } void calcDP() { dp[0] = 0; dp[1] = 1; dp[2] = 2; for(int i = 3; i < 40; ++i) { dp[i] = dp[i-1] + dp[i-2]; } } };