剑指offer——10矩形覆盖

题目描述

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？（本题跟t跳台阶原理类似，都是通过之前的策略得到现在的）

class Solution:
    def rectCover(self, number):
        # write code here
        if number ==0:
            return 0
        if number == 1:
            return 1
        a, b = 1, 1
        for i in range(number):
            a, b = b, a + b
        return a