题解 | #斐波那契数列#

F(0) = 0

F(1) = 1

F(N) = F(N - 1) + F(N - 2), 其中 N > 1

就是一个不断累加的过程，刚开始p算是第0个元素（不存在），q是第一个元素，r是第二个元素，在相加 的过程中，不断更新p，q，r的值（r = p + q）,即可达到最终的结果

function fib(n){
    if(n < 2){
        return 1
    }
    let p , q = 0 , r = 1
    for(let i = 2;i <= n;i++){
        p = q
        q = r
        r = p + q
    }
    return r
}
console.info(fib(n))