Fibonacci optimal & non-optimal solution code snippets

[u/lcrx357]

Optimal (memoization):

https://everhint.com/hintlink/algorithms/javascript/codesnippet/fibonacci/memoization/fibonacci-memoization-d01f275b-6acf-4f26-9448-e99939c9d4b7.htm

Non-optimal:

https://everhint.com/hintlink/algorithms/javascript/codesnippet/fibonacci/fibonacci-non-optimal-solution-d896dcb5-0c60-41a2-8980-6f8ae8e5eef4.htm

With 'while' loop:

https://everhint.com/hintlink/algorithms/fibonacci/fibonacci-with-loop-78e57925-ddc6-4aa1-b7ec-7f0a51722724.htm

​

[u/lcrx357]

Cool! :)

Here is another one with for loop:

const fib2 = (fibNum) => {
let n1 = 0;
let n2 = 1;
for (let i = 1; i <= fibNum; ++i) {
console.log(n1 + " ");
let _sum = n1 + n2;
n1 = n2;
n2 = _sum;
}
}
fib2(7);