题解 | #斐波那契数列#

function Fibonacci(n)
{
    // write code here
    if (n < 3) return 1
    const previous = [1, 1]
    for (let i = 3; i < n; i++) {
        const currentValue = previous[0] + previous[1]
        previous[0] = previous[1]
        previous[1] = currentValue
    }
    return previous[0] + previous[1]
}
module.exports = {
    Fibonacci : Fibonacci
};