Test name | Executions per second |
---|---|
Using Go Bottom Up | 3338467.0 Ops/sec |
Using Memoization | 7016766.5 Ops/sec |
var n = 8;
function getNthNumber() {
let prev = 0;
let afterPrev = 1;
let current = 1;
for(let i = 1; i <= n; i++) {
current = prev + afterPrev
afterPrev = prev
prev = current
}
return current
}
getNthNumber()
function getNthNumber() {
const memoize = [];
const cb = (n) => {
if(n <= 2 ) return 1;
if(memoize[n]) return memoize[n];
memoize[n] = cb(n - 1) + cb(n - 2);
return memoize[n];
}
return cb(n)
}
getNthNumber()