【剑指Offer】矩形覆盖（斐波那契数列）

た入场券 2022-03-15 05:08 174阅读 0赞

**题目链接**：[https://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6?tpId=13&tqId=11163&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking][https_www.nowcoder.com_practice_72a5a919508a4251859fb2cfb987a0e6_tpId_13_tqId_11163_tPage_1_rp_1_ru_ta_coding-interviews_qru_ta_coding-interviews_question-ranking]

#### 题目描述 ####

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

#### 解决方法 ####

斐波那契数列

class Solution { 
    public:
        int jumpFloor(int number) { 
            if(number<=0) return 0;
            int f1=1,f2=2,ans;
            if(number==1) return f1;
            if(number==2) return f2;
            for(int i=3;i<=number;i++){ 
                ans=f1+f2;
                f1=f2;
                f2=ans;
            }
            return ans;
        }
    };

[https_www.nowcoder.com_practice_72a5a919508a4251859fb2cfb987a0e6_tpId_13_tqId_11163_tPage_1_rp_1_ru_ta_coding-interviews_qru_ta_coding-interviews_question-ranking]: https://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6?tpId=13&tqId=11163&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

发表评论取消回复

表情：

评论列表（有 0 条评论，174人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer--斐波那契数列

题目描述： > 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 > n<=39 递归解法(不推

朱雀/ 2023年03月13日 03:46/ 0 赞/ 223 阅读

相关剑指offer--矩形覆盖（斐波那契）

题目描述我们可以用`21`的小矩形横着或者竖着去覆盖更大的矩形。请问用n个`21`的小矩形无重叠地覆盖一个`2n`的大矩形，总共有多少种方法？比如n=3时，`23`

迈不过友情╰/ 2023年02月14日 10:47/ 0 赞/ 24 阅读

相关剑指Offer-斐波那契数列

斐波那契数列题目描述: 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。解题思路：斐波那契数列：0、1、1、2、3

港控/mmm°/ 2022年08月04日 13:34/ 0 赞/ 233 阅读

相关【剑指offer】斐波那契数列

题目描述现在要求输入一个整数n，请你输出斐波那契（Fibonacci）数列的第n项。 ![斐波那契（Fibonacci）数列定义][Fibonacci] 此题易

电玩女神/ 2022年06月16日 13:42/ 0 赞/ 273 阅读

相关剑指Offer | 斐波那契数列

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

你的名字/ 2022年05月25日 11:20/ 0 赞/ 235 阅读

相关【剑指Offer】矩形覆盖（斐波那契数列）

题目链接：[https://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6?tpId=13&tqId=11

た入场券/ 2022年03月15日 05:08/ 0 赞/ 175 阅读

相关【剑指Offer】斐波那契数列

题目链接：[https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=13&tqId=11

我不是女神ヾ/ 2022年03月15日 05:08/ 0 赞/ 313 阅读

相关剑指Offer-斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。注：n<=39 初步解题思路：一看到斐波那契数列，即F(

系统管理员/ 2022年03月06日 16:56/ 0 赞/ 302 阅读

相关剑指offer 斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 【分析】动态规划的最简单题目：

不念不忘少年蓝@/ 2022年02月02日 05:51/ 0 赞/ 399 阅读

相关剑指offer：斐波那契数列

试题：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 代码： public class S

川长思鸟来/ 2021年06月24日 16:00/ 0 赞/ 451 阅读