阅读 16

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

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

如下:

// 肥婆纳妾
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

关注下面的标签,发现更多相似文章
评论