Run results for: Fibonacci vs Memo

Run details:

User agent: Mozilla/5.0 (X11; Linux x86_64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/61.0.3163.100 Safari/537.36

Browser: Chrome 61

Operating system: Linux

Device Platform: Other

Date tested: 6 years ago

Test name	Executions per second
FIbonnaci Memo	18473.7 Ops/sec
Fibonacci	146336.7 Ops/sec

Tests:

FIbonnaci Memo
function fibMemo(index, cache) { cache = cache || []; if (cache[index]) return cache[index]; else { if (index < 3) return 1; else { cache[index] = fibMemo(index - 1, cache) + fibMemo(index - 2, cache); } } return cache[index]; } fibMemo(1000);
Fibonacci
function fibonacci(pos) { var a = [0,1] if (pos == 1) { return 1 } var i = 1 while (i < pos) { a.push(a[i] + a[i -1]) i++ } return a.pop() } fibonacci(1000)