// 动态规划 斐波纳切数列
// fiber(0) = 0, fiber(1) = 1, fiber(2) = 2
// fiber(n) = fiber(n-1) + fiber(n-2), n > 1
const fiber = function(n) {
// 传入校验
if(n < 2) return n;
// 1.确定分界
let pre = 0;
let next = 0;
let result = 1;
// 2.遍历所有内容进行运算执行
for(let i = 2 ; i <= n ; i ++) {
// 3.所有内容项目进行关联与隔离
pre = next;
next = result;
result = pre + next;
}
return result;
}
console.log(fiber(6))
动态规划 斐波纳切数列
于 2023-05-24 22:35:30 首次发布