跳至主要內容

矩形覆盖

微信公众号:储凡2023/2/11大约 1 分钟

矩形覆盖

题目链接

题目描述

刷题思路

代码实现

/**
 * 【中等】矩形覆盖
 */
export function rectCover(number) {
  // 应该也是个递归  斐波拉契变形
  // n=1 ---> 1
  // n=2 ---> 2
  // n=3 ---> 3 <---- 1+2
  // n=4 ---> 5 <---- 2+3

  let a = 1 // n=1的情况
  let b = 2 // n=2的情况

  if (number < 3) {
    return number
  }

  let result = 0
  for (let index = 3; index <= number; index++) {
    result = a + b
    a = b
    b = result
  }
  return result
}
/**
 * 【中等】矩形覆盖
 * @param number
 * @returns {number|*}
 */
function rectCover(number) {
  // 应该也是个递归  斐波拉契变形
  // n=1 ---> 1
  // n=2 ---> 2
  // n=3 ---> 3 <---- 1+2
  // n=4 ---> 5 <---- 2+3

  let a = 1 // n=1的情况
  let b = 2 // n=2的情况

  if (number < 3) {
    return number
  }

  let result = 0
  for (let index = 3; index <= number; index++) {
    result = a + b
    a = b
    b = result
  }
  return result
}

一些建议

更新日志

2024/7/29 08:44
查看所有更新日志
  • a3cca-refactor: 替换eslint规则,使用antfu/eslint模块 (#138)
  • c0f2d-refactor: 升级vuepress相关版本,优化项目结构 (#137)
  • 06596-feat: 算法相关文档新增固定链接,优化导入代码配置
  • 9b9e4-feat: 算法相关文档更新,删除讨论链接 (#88)
  • b0275-feat(markdownlint-cli): 添加markdown文档校验,支持lint脚本自动格式化文档
  • 5f1e1-feat: 导航栏、侧边栏内容修改,新增目录对应的文档
  • 02ab1-style: 文档目录调整,修改mdEnhance配置
  • 8de1a-feat: 剑指算法文档更新,修改目录结构
  • d0347-docs(algorithm): 新增模版格式
  • 74e84-docs(algorithm): 新增一些文档
  • ced18-docs: 更新一些文档,优化导航栏
  • a23ce-refactor: 新增manuscript目录,优化文稿结构
  • e34c0-style(code): 代码风格eslint格式化,新增部分文档
  • 74aa9-docs(algorithm): 新增一些文档
  • 3c22c-refactor: 新增Eslint配置,修改相关代码风格
  • 9bbe9-feat: 修改导航栏结构,添加文档
  • e4c74-feat: 新增算法源码
贡献者: chu fan,Chu Fan,chufan,142vip.cn,chufan443