動態規劃11：矩形覆蓋

題目：咱們能夠用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？java 思路：遇到一個陌生問題不要心慌，不要焦慮，靜下心來分析問題，心平氣和，靜齊快。抽象問題畫圖分析，這道題目如圖所示，高度是同樣的都是2，對於任意2*2的空間，只有2種狀況，要不所有橫着放，要不所有豎着放，對於最後一步，能夠是豎着放的，因而前面剩餘的空間是2*

>>阅读原文<<