題目描述

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)