题霸
矩形覆盖
相似的企业真题
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32M，其他语言64M
热度指数：487901
本题知识点：
递归
算法知识视频讲解
校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
比如n=3时，2*3的矩形块有3种覆盖方法：
笔记
收藏
纠错
上一题
下一题
登录
/
注册
题解
讨论
通过的代码
我的提交
保存并调试
登录后即可保存代码及做题进度
求助
做题遇到困难？
场外求助
查看通过的代码
参与大家的讨论
查看编程常见问题
练习
考试
保存并调试之后，这里将会显示运行结果
public class Solution { public int RectCover(int target) { } }
class Solution { public: int rectCover(int number) { } };
# -*- coding:utf-8 -*- class Solution: def rectCover(self, number): # write code here
class Solution { public int rectCover(int number) { // write code here } }
function rectCover(number) { // write code here } module.exports = { rectCover : rectCover };
<?php function rectCover($number) { // write code here }
function rectCover(number) { // write code here }
