更快的肥婆纳妾(斐波那契)数列

看了某些文章中的算法，自己也写了一个对比了一下

如下：

// 肥婆纳妾
function fpnq(num) {
  let initNum = 0
  let preNum = 1
  let pre2Num = 1
  
  let start = performance.now()

  // while 最快 哈哈哈
  while (initNum < num) {
    if (initNum > 1) {
      let temp = preNum
      preNum = preNum + pre2Num
      pre2Num = temp
    }
    initNum++
  }

  let end = performance.now()
  console.log(end - start)
  return preNum
}

result

// 每次时间不一样，可自行测试
fpnq(500) // 0.014999997802078724
fpnq(5000) // 0.13499998021870852
fpnq(10000) // 1.9150000007357448
fpnq(50000) // 1.2449999921955168

结语

函数名及变量名有点随意，大家可以随意吐槽了，哈哈哈。

内容好少放个github地址好了 github.com