剑指offer66题--Java实现，c++实现和python实现 10.矩形覆盖

程序员Halo

于 2018-11-23 11:58:19 发布

阅读量139

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/walter7/article/details/84381375

版权

剑指offer 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

题目描述

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

c++实现

class Solution {
public:
    int rectCover(int number) {
        if(number<=0)
            return 0;
        if(number==1)
            return 1;
        int one=0;
        int two=1;
        int three = 0;
        for(int i=1;i<=number;i++)
        {
            three=two+one;
            one=two;
            two=three;
        }
        return three;
    }
};

Java实现

public class Solution {
    public int RectCover(int target) {
        if(target<=0)
            return 0;
        if(target==1)
            return 1;
        int one=0;
        int two=1;
        int three = 0;
        for(int i=1;i<=target;i++)
        {
            three=two+one;
            one=two;
            two=three;
        }
        return three;
    }
}

python实现

# -*- coding:utf-8 -*-
class Solution:
    def rectCover(self, number):
        if number<=0:
            return 0
        if number==1:
            return 1
        one,two,three=0,1,0
        for i in range(1,number+1):
            three=two+one
            one=two
            two=three
        return three
        # write code here