在 JavaScript 中找到盧卡斯數列的第 n 個元素

盧卡斯數

盧卡斯數是按如下方式定義的序列中的數字：−

L(0) = 2
L(1) = 1
L(n) = L(n-1) + L(n-2)

問題

我們要求編寫一個 JavaScript 函式，該函式接收一個數字 n 並返回第 n 個盧卡斯數。

示例

程式碼如下：−

 線上示例

const num = 21;
const lucas = (num = 1) => {
   if (num === 0)
      return 2;
   if (num === 1)
      return 1;
   return lucas(num - 1) +
      lucas(num - 2);
};
console.log(lucas(num));

輸出

控制檯輸出如下：−

24476

更新日期： 17-Apr-2021

179 瀏覽

開啟您的 職業生涯

透過完成課程獲得認證

開始
廣告