剑指offer刷题：JZ10：矩形覆盖

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

比如n=3时，2*3的矩形块有3种不同的覆盖方法(从同一个方向看)：

思路：
这道题目仍然属于动态规划题，
n=1时，有1种方法
n=2时，有2种方法
n=3时，有3种方法
n=4时，有5种方法
…

所以我们可以找到递推关系：
f(n)=f(n-1)+f(n-2)

代码：

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