矩形覆盖
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
-于c0f2d
-于06596
-于9b9e4
-于b0275
-于5f1e1
-于02ab1
-于8de1a
-于d0347
-于74e84
-于ced18
-于a23ce
-于e34c0
-于74aa9
-于3c22c
-于9bbe9
-于e4c74
-于