從費氏數列學習如何設計

let fibTable = [0, 1];
const initFib = (size) => {
  for (let i = 2; i < size; i++) {
    fibTable.push(fibTable[i - 1] + fibTable[i - 2]);
  }
};

const getFib = (n) => {
  if (n < fibTable.length) {
    return fibTable[n];
  } else {
    for (let i = fibTable.length; i <= n; i++) {
      fibTable.push(fibTable[i - 1] + fibTable[i - 2]);
    }
    return fibTable[n];
  }
};

initFib(10);