翻译了一篇国外的面试题
Js面试算法
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
em…这百度坑我 https://baike.baidu.com/item/斐波那契数列
字体和代码样式引起不适。还是朴素点好。
CNode 社区为国内最专业的 Node.js 开源技术社区，致力于 Node.js 的技术研究。
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
em…这百度坑我 https://baike.baidu.com/item/斐波那契数列
字体和代码样式引起不适。还是朴素点好。