Run results for: Compare Performance to find fibonacci

Run details:

User agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/118.0.0.0 Safari/537.36

Browser: Chrome 118

Operating system: Mac OS X 10.15.7

Device Platform: Desktop

Date tested: one year ago

Script Preparation code:

var n = 8;

Tests:

Using Common Recrusive
function getNthNumber() { if(n <= 2) return 1; return getNthNumber(n - 1) + getNthNumber(n - 2) } getNthNumber()
Using Go Bottom Up
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()
Using Memoization
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()