前端 - 这个JavaScript递归为什么会报错？

Question

求斐波那契数列的：

var arr = [0,1];
function fob(n){
  if (arr[n]) {
    return arr[n];
  } else {
    arr[n] = fob(n-1)+fob(n-2);
    return arr[n]
  }
}
fob(3);
//Uncaught RangeError: Maximum call stack size exceeded(…)

上面这个报错Uncaught RangeError: Maximum call stack size exceeded(…)

function fib(n){
  if (n==0) {
    return 0;
  } else if (n==1) {
    return 1;
  } else {
    return fib(n-1)+fib(n-2);
  }
}
fib(7);

这个就没问题，为什么呢？

Answer 1

手机回答，回家改格式

---

将

if(a[i]) {

改为

if(a[i] !== undefined) {

Answer 2

死循环！当然会报错！

n会一直减下去，到负无穷

Answer 3

之前大脑短路了。。。原因是arr[0]强制类型转换后成了false，所以会一直减下去。。。
解决方法可以是玉河CC那种，也可以这样：

var arr = [0, 1];
function fob(n) {
    if (n == 0) {
        return 0;
    }
    if (arr[n]) {
        return arr[n];
    } else {
        arr[n] = fob(n - 1) + fob(n - 2);
        return arr[n]
    }
}

设置一下n==0时的返回值即可。
这种用数组缓存结果的方法，让计算性能比第二种高了太多。。