将这道题转换成斐波那契数列进行求解，将1，2，3等矩形的情况列出来，找规律，然后可以发现，求解当前矩形数目能覆盖的种类，和上一个矩形数目覆盖种类的关系是在上一个矩形数目的基础上，以竖着的矩形和横着的矩形两种方式进行拼接，横着的矩形拼接只能成对出现，也就是求解f(n-2)和f(n-1)的种类数。

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