动态规划11：矩形覆盖

题目：咱们能够用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？java 思路：遇到一个陌生问题不要心慌，不要焦虑，静下心来分析问题，心平气和，静齐快。抽象问题画图分析，这道题目如图所示，高度是同样的都是2，对于任意2*2的空间，只有2种状况，要不所有横着放，要不所有竖着放，对于最后一步，能够是竖着放的，因而前面剩余的空间是2*

>>阅读原文<<