矩形覆盖——python编程

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

解题思路：
f(n)表示有n种覆盖方法。
当n=1时，只有一种覆盖方式，故f(n)=1
当n=2时，有两种覆盖方式，一种是横向覆盖，一种是纵向覆盖，故f(n)=2
当n=3时，若第一个覆盖的矩阵是横向覆盖（即21），则剩下的只有一种覆盖方式（即f(1)）；若第一个覆盖的矩阵是纵向覆盖（即12），则剩下的只有两种覆盖方式（即f(2)）。
故f(3) = f(3-2) + f(3-1) = f(1) + f(2)
……
以此类推，
f(n) = f(n-2) + f(n-1)

python代码如下：

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