10.剑指offer第十题（python）

lucky195

于 2019-07-14 15:19:05 发布

阅读量160

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/lucky195/article/details/95888233

博客提出用n个2*1的小矩形无重叠覆盖2*n大矩形的问题，询问总共有多少种方法，还给出了相关代码的运行时间为30ms，占用内存5716k。

问题：

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

代码：

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

运行时间：30ms

占用内存：5716k