矩阵覆盖

• 题目要求：
  我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
• 解题思路：
  理解了矩形的覆盖规律，可以发现和斐波那契数列问题相似。
  

  class Solution:
      def rectCover(self, number):
          if not number:
              return 0
          a, b = 1, 2
          for i in range(2, number + 1):
              a, b = b, a + b
          return a
  
  
  if __name__ == '__main__':
      s = Solution()
      print(s.rectCover(2))