矩阵覆盖python实现

题目描述

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

 

Python实现

# -*- coding:utf-8 -*-
class Solution:
　　def rectCover(self, number):
# write code here
　　　　if number <= 2:
　　　　　　return number
　　　　else:
　　　　　　methods = []
　　　　　　for i in range(number):
　　　　　　　　if i <= 1:
　　　　　　　　　　methods.append(i+1)
　　　　　　　　else:
　　　　　　　　　　methods.append(methods[i-1]+methods[i-2])
　　　　　　return methods[number-1]

 解题关键：理解题目，若第一次摆放一块 2*1 的小矩阵，则摆放方法总共为f(number - 1)；若第一次摆放一块1*2的小矩阵，则摆放方法总共为f(number-2)