【剑指offer】矩形覆盖

时间限制：1秒 空间限制：32768K 热度指数：230492  算法知识视频讲解 题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ Point： class Solution { public: typedef struct { int d[2][2]; }Ma; i

>>阅读原文<<