剑指—JZ10矩形覆盖

题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？   比如n=3时，2*3的矩形块有3种覆盖方法： 解题思路 记忆化递归 这了可以以长来做判断，这里长就是n，每次填充要么竖着填充即填充1，要么横着填充即填充2，所以和斐波那契数列有点像 # -*- coding:utf-8 -*- class Solution

>>阅读原文<<