题解 | #斐波那契数列#

{
    if(n == 1 || n == 2) return 1
    if(n == 3) return 2
    
    let p = 1, q = 1, r = 2
    
    for(let i = 4; i <= n; i++){
        p = q
        q = r
        r = p + q
    }
    
    return r
}

module.exports = {
    Fibonacci : Fibonacci
};