Js面试算法
发布于 9 天前 作者 MaelWeb 850 次浏览 来自 分享

翻译了一篇国外的面试题

Js面试算法

4 回复

function fibonacci(n){ if(n < =1) { return n; } else { return fibonacci(n-1) + fibonacci (n-2); } } fibonacci(12); // = 144

if(n < =1) { return n; } 应该 return 1吧

这个递归的斐波那契那里是 O(2n) 了……

@poorEnMe 斐波那契是从0开始的,0,1,1,2,3,5,8

回到顶部