剑指offer 9.7 矩形覆盖

题目描述

# -*- coding:utf-8 -*-
class Solution:
def __init__(self):
self.num = []
self.num.append(0)
self.num.append(1)
self.num.append(2)
def rectCover(self, number):
# write code here
if number <= len(self.num) - 1:
return self.num[number]
else:
tmp = self.rectCover(number - 1) + self.rectCover(number - 2)
self.num.append(tmp)
return tmp