JS经典斐波那契挑战-两种解决方案之间的差异

对于同一个挑战,我有两个解决方案,这个经典的斐波那契挑战,每个人都知道如何解决(即使是你的宠物)。

我只想比较这两种解决方案。通过搜索可以找到数千种不同的解决方案。

挑战:

/*
     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...

*/

做 解决方案B 跑慢于 解决方案A ? 因为在 我们有以下这一行:

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

是吗 length

解决方案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))

解决方案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))