Commit 5510bb8

committed

update: Fibonacci using tabular method

1 parent 602df1f commit 5510bb8Copy full SHA for 5510bb8

File tree

+21

-0

lines changed

+21

-0

lines changed

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -34,3 +34,24 @@ function fibonacciMemoized(index, cache) {`
`34`	`34`	`}`
`35`	`35`	`return cache[index];`
`36`	`36`	`}`
	`37`	`+`
	`38`	`+/**`
	`39`	`+ * Using the bottom up approach, also known as tabular method`
	`40`	`+ */`
	`41`	`+`
	`42`	`+function fibonacciTabular(n) {`
	`43`	`+ const table = [0, 1];`
	`44`	`+`
	`45`	`+ for (let i = 2; i <= n; i += 1) {`
	`46`	`+ table[i] = table[i - 1] + table[i - 2];`
	`47`	`+ }`
	`48`	`+`
	`49`	`+ return table[n];`
	`50`	`+}`
	`51`	`+`
	`52`	`+// const number = 50;`
	`53`	`+`
	`54`	+// console.log(`Fib normal - ${fibonacci(number)}`);
	`55`	`+// console.log('--');`
	`56`	+// console.log(`Fib memo - ${fibonacciMemoized(number)}`);
	`57`	+// console.log(`Fib table - ${fibonacciTabular(number)}`);

Comments

(0)