剑指offer 9.7 矩形覆盖

题目描述

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

思路：

# -*- coding:utf-8 -*-class Solution:    def __init__(self):            self.num = []          self.num.append(0)          self.num.append(1)            self.num.append(2)      def rectCover(self, number):        # write code here        if number <= len(self.num) - 1:                return self.num[number]            else:                tmp = self.rectCover(number - 1) + self.rectCover(number - 2)                self.num.append(tmp)                return tmp