前端基础笔记——斐切那波数列（复杂度O(n)）

最新推荐文章于 2021-12-24 15:44:25 发布

aleave

最新推荐文章于 2021-12-24 15:44:25 发布

阅读量678

点赞数

分类专栏：前端数据结构与算法

本文链接：https://blog.csdn.net/aleave/article/details/105278417

版权

前端同时被 2 个专栏收录

69 篇文章 0 订阅

订阅专栏

数据结构与算法

47 篇文章 0 订阅

订阅专栏

// 如果使用之前那种调用函数的方式是不行的。。一直return func(m-1)+func(m-2),复杂度不止O(n),因为很多计算重复了，例如func(1)会用到两次
var num=parseInt(readline())
var m=[1,1];
for(var i=2;i<=num;i++){
    var tem=m[0]+m[1];
    m.shift();
    m.push(tem);
}
console.log(m[1])