动态规划 斐波纳切数列

// 动态规划 斐波纳切数列

// 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))