Fibonacci函数之js实现

关于著名的Fibonacci函数的两种解法

1.递归（cache优化过后）

function fibonacciByRecursive(n) {

var cache= [0,1];

return (function _fibonacci(n) {

return typeof cache[n] ==='number'?cache[n] :cache[n] =_fibonacci(n -1) +_fibonacci(n -2);

})(n)

}

2.for循环方式，简单高效

function fibonacciByForeach(n) {    
var sum = 0, b = 1;    
for (var i = 0; i < n; i++) {        
sum = sum + b;        
b = sum - b;    
}    
return sum;
}