实现一个斐波那契数列公共函数 function Fib(index){}，index 是指定的下标。

Question

Accepted Answer

考察点：考察递归、迭代与性能优化的编码实现能力。回答思路：能给出正确的基础递推公式 说明递归解法及其性能问题 分析重叠子问题并给出优化方案 讨论大数溢出或类型边界 说明时间与空间复杂度

考察说明