callee和斐波那契数列

如果一对兔子每月生一对兔子；一对新生兔，从第二个月起就开始生兔子；假定每对兔子都是一雌一雄，试问一对兔子，第n个月能繁殖成多少对兔子？

———————————————————————————————————————————————————————————————————

典型斐波那契数列，用递归实现是so easy,在JS中实现递归通常用arguments.callee

这是因为早期JS没有具名函数，无法使用函数名进行递归，于是产生了arguments.callee

JS严格模式禁用了arguments.callee，这意味着无法在匿名函数中调用自身。

为什么要禁用呢？因为普通写法性能上比arguments更优，而且arguments.callee 还会带来函数引用优化问题和尾递归优化的问题

 

————————————————————————————————————————————————————————————————————

上述兔子问题，用递归的话，不到100次递归成功搞垮了我的浏览器，函数调用的次数呈指数级增长，性能堪忧，所以，，，，下面是斐波那契的非递归实现：

用迭代消除递归：

性能提升了几百万倍甚至更多