10.矩阵覆盖-剑指offer-Python2.7

剑指offer第10题 牛客网在线编程链接 https://www.nowcoder.com/activity/oj
矩阵覆盖

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

思路
将2xn的覆盖方法记为f(n)。
用第一个2x1的矩形去覆盖大矩形的最左边时有两种选择：
横着放和竖着放。横着放的时候，左下角必须横着放2x1小矩形，右边还剩下2x(n-2)的区域，有f(n-2)种覆盖方法；
竖着放的时候，右边还剩下2x(n-1)的区域，有f(n-1)种覆盖方法。所以f(n)=f(n-1)+f(n-2)

Python2.7编写

class Solution:
    def rectCover(self, number):
        f,g = 1,2
        if number <= 0:
            return 0
        if number == 1:
            return 1
        elif number == 2:
            return 2
        else:
            for i in range(3, number+1):
                f,g = g, f + g
        return g

写在后面
这几道题的思路解法大致相同，供参考
7.斐波那契数列-剑指offer-Python2.7
8.跳台阶-剑指offer-Python2.7
9.变态跳台阶-剑指offer-Python2.7