10.矩形覆盖

1.题目

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

比如n=3时，2*3的矩形块有3种覆盖方法：

2.思路

和青蛙跳台阶类似，也是一个斐波那契数列问题，代码与跳台阶相同。

3.代码

# -*- coding:utf-8 -*-
class Solution:
    def rectCover(self, number):
        # write code here
        if number in (0, 1, 2):
            return number
        m1 = 2
        m2 = 1
        f_sum = 0
        for i in range(3, number+1):
            f_sum = m1 + m2
            m2 = m1
            m1 = f_sum

        return f_sum