美文网首页
矩形覆盖

矩形覆盖

作者: 我的天气很好啦 | 来源:发表于2018-10-06 23:57 被阅读0次

🍞环境:牛客的编译环境
🍰语言:JavaScript
☕️难点:画图时并没有找到规律,其实下次我可以思考久一点。
🍊题目:我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
🌟解题思路:

解题思路
🍓代码:
function rectCover(number)
{
    // write code here
    var fn1 = 1,
        fn2 = 2;
    if(number == 0)
        return 0;
    if(number == 1)
         return 1;
    if(number == 2)
        return 2;
    while(number-- > 2){
        fn2 += fn1;
        fn1 = fn2 - fn1;
    }
    return fn2;
}

相关文章

  • 矩形覆盖

    题目描述 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形...

  • 矩形覆盖

    https://www.nowcoder.com/practice/72a5a919508a4251859fb2c...

  • 矩形覆盖

    描述 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总...

  • 矩形覆盖

    ?环境:牛客的编译环境?语言:JavaScript☕️难点:画图时并没有找到规律,其实下次我可以思考久一点。?题目...

  • 矩形覆盖

    题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,...

  • 矩形覆盖

    《剑指offer》面试题10(题目二)相关题目:矩形覆盖 题目:我们可以用2 x 1的小矩形横着或者竖着去覆盖更大...

  • 矩形覆盖

    题意:用21的小矩形完全覆盖一个2n的矩形,求有多少种覆盖方法 思路: 本题乍一看很难,但是分析一下并不难。 先从...

  • 矩形覆盖

    题目来源:牛客网--矩形覆盖 题目描述 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形...

  • 矩形覆盖

    题目描述 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形...

  • 矩形覆盖

    我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共...

网友评论

      本文标题:矩形覆盖

      本文链接:https://www.haomeiwen.com/subject/aaekaftx.html