Fibonacci Sequence js -- Dynamic Programming Tutorial with Fibonacci Sequence

fibonacci-js.md

reference: https://www.youtube.com/watch?v=e0CAbRVYAWg

function fibonacci(n) {
    if (n === 1 || n === 2) {
        return 1
    }
    let seq = []
    seq[0] = seq[1] = 1
    let end = n - 1
    for (let i = 2; i<= end; i++) {
        seq[i] = seq[i - 1] + seq[i - 2]
    }
    console.log('end: ', end)
    return seq[end]
}
console.log(fib(100))

run it:

➜  play git:(master) ✗ node fibonacci.js
end:  99
354224848179262000000