演算法 - 斐波那契 - javascript 版

輸出一組斐波那契數列 （普通法）

function queryFibonacci(n) {
  const arr = [1, 1]
  while(arr.length < n) {
    arr.push(arr[arr.length - 2] + arr[arr.length - 1])
  }
  return arr
}
console.log(queryFibonacci(10))

輸出一組斐波那契數列 (遞迴法)

function queryFibonacci(n) {
  const recu = (n) => {
    if (n == 1 || n == 2) {
      return 1;
    } else {
      return recu(n - 1) + recu(n - 2);
    }
  }
  const arr = []
  for (i = 1; i <= n; i++) {
    arr.push(recu(i))
  }
  return arr;
}
console.log(queryFibonacci(10));

輸出斐波那契數列中第n項的值