剑指Offer10：矩形覆盖

剑指Offer10：矩形覆盖

1.题目

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

2.思路

还是递归思想，换汤不换药

3.代码

# -*- coding:utf-8 -*-
class Solution:
    def rectCover(self, number):
        if number <= 0:
            return 0
        if number <= 2:
            return number
        a, b = 1, 2
        for i in range(2,number):
            a, b = b, a+b
        return b