剑指offer-矩形覆盖（python）

这种都是找规律吧
n=1，res=1
n=2，res=2（竖竖或者横横）
n=3，res=3（竖竖竖或横横竖或竖横横）
n=4，res=5（竖竖竖竖竖或竖竖竖横横或横横竖竖竖或竖横横竖竖或竖竖横横竖）
推出来就是斐波那契，我真是服了

# -*- coding:utf-8 -*-
class Solution:
    def rectCover(self, number):
        # write code here
        if number==0:
            return 0
        if number==1:
            return 1
        if number==2:
            return 2     
        else:
            a=1
            b=2
            while number>2:
                a,b=b,a+b
                number-=1
            return b