剑指offer--矩形覆盖

题目描述

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

# -*- coding:utf-8 -*-
# 一共多少列矩阵  1, 2, 3, 4, 5,  6,  7---
# 多少种方法     1, 2, 3, 5, 8, 13, 21---
class Solution:
    def rectCover(self, number):
        # write code here
        a = 1
        b = 2
        if number == 0:
            return 0
        if number == 1:
            return a
        if number == 2:
            return b
        for i in range(number - 1):
            a, b = b, a + b
        return a