提供js实现类似Fibonacci数列

群里看见一个别人分享的面试题记录一下：

写一个函数，两个参数，key和index。在数组中总有对应的一个key值，前key项都是1，key的后一个数据等于key加key的前一个数据。返回数字index位上的值

---

通过for循环实现

const arr = []
const fn = (key, index) => {
  for (var i = 0; i < key; i++) {
    arr.push(1)
  }
  arr[key] = key
  for (key; key < index; key++) {
    arr[key + 1] = arr[key] + arr[key - 1]
  }
  console.log(arr[index])
}

 

Fibonacci数列的实现（递归）