矩形覆盖

题目描述
我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?

public class Solution {
    public int RectCover(int target) {
        // (竖) 横+竖 无重叠
        //1 : 1 + 0 =1
        //2 : 1 + 1 = 2
        //3 : 1 + 2 = 3
        //4 : 1 + 4 = 5
        //5 : 1 + 7 = 8 
        // f(0)=0;f(1)=1.f(n)=f(n-1)+f(n-2)
        if(target<0){
            return 0;
        }else if(target==1 || target==2){
            return target;
        }else return RectCover(target-1)+RectCover(target-2);
    }
}
class Solution:
    def rectCover(self, number):
        # write code here
        if number <=0:
            return 0
        elif number <=2:
            return number
        else: f0,f1=1,2
        for i in range(2,number):
            f = f0 + f1
            f0 = f1
            f1 = f 
        return f
全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 12:02
ssob上原来真有BOSS啊
硫蛋蛋:这种也是打工的,只不是是给写字楼房东打工
点赞 评论 收藏
分享
白火同学:能。我当初应届沟通了1200,收简历50,面试10左右吧,加油投吧
投了多少份简历才上岸
点赞 评论 收藏
分享
06-07 19:59
门头沟学院 C++
补药卡我啊😭:都快15年前的了还在11新特性
你的简历改到第几版了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 13:46
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务