Follow

Keep Up to Date with the Most Important News

By pressing the Subscribe button, you confirm that you have read and are agreeing to our Privacy Policy and Terms of Use
Contact

JS Classic Fibonacci Challenge – Differences between two solutions

I have two solutions to the same challenge, this classic fibonacci challenge that everyone knows how to solve (even your pets).

I kindly ask you NOT to suggest any other solutions.
I just want to compare these two solutions. Thousands different solutions can be found with searches.

Challenge:

MEDevel.com: Open-source for Healthcare and Education

Collecting and validating open-source software for healthcare, education, enterprise, development, medical imaging, medical records, and digital pathology.

Visit Medevel

/*
     0  1  2  3  4  5  6  7   8   9 
    [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

     fib(3) returns 2
     fib(9) returns 34
     and so on...

*/

Both solutions below are working fine. My only question is:

Does solution B run slower than solution A? Because in B we have this line below:

fibArr.push(fibArr[fibArr.length - 1] + fibArr[fibArr.length - 2])

Does the length function go through the entire array to calculate the number of items? Or already returns from immediately?

Solution A:

function fib(n) {
  const fiboArray = [0,1]
  for(let i=2; i <= n; i++) {
    fiboArray.push(fiboArray[i-2] + fiboArray[i-1])
  }
  return fiboArray[n]
}
console.log(fib(5))

Solution B:

function fib(n) {
  const fibArr = [0, 1, 1]
  
  if(n == 0) {
    return 0
  }

  if(n == 1 || n == 2) {
    return 1
  }


  if (n > 2) {
    for (let i = 3; i <= n; i++) {
      fibArr.push(fibArr[fibArr.length - 1] + fibArr[fibArr.length - 2])
    }
  }
  
  return fibArr[fibArr.length - 1]
}


console.log(fib(9))

>Solution :

I concur with CertainPerformance, Solution A is better.

In many situations using .length would be just as fast because the browser will pre-compute it and go just as efficiently as if you make a local variable yourself however I think in your case Solution A is better because you use push on the array during the loop so length will be recalculated.

The answer to this post talks about it but he doesn’t have push like you do.

Add a comment

Leave a Reply

Keep Up to Date with the Most Important News

By pressing the Subscribe button, you confirm that you have read and are agreeing to our Privacy Policy and Terms of Use

Discover more from Dev solutions

Subscribe now to keep reading and get access to the full archive.

Continue reading