使用 JavaScript 查詢帕多萬序列的第 n 個元素

帕多萬序列

帕多萬序列是以初始值 − 定義的整數序列 P(n)

P(0) = P(1) = P(2) = 1

和遞推關係，

P(n) = P(n-2) + P(n-3)

P(n) 的前幾個值是

1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, …

問題

我們需要編寫一個 JavaScript 函式，該函式接收一個數字 n，並返回帕多萬序列的第 n 項。

示例

以下是程式碼 −

 線上演示

const num = 32;
const padovan = (num = 1) => {
   let secondPrev = 1, pPrev = 1, pCurr = 1, pNext = 1;
   for (let i = 3; i <= num; i++){
      pNext = secondPrev + pPrev;
      secondPrev = pPrev;
      pPrev = pCurr;
      pCurr = pNext;
   };
   return pNext;
};
console.log(padovan(num));

輸出

5842

AmitDiwan

更新於: 19-Apr-2021

177 次

開啟您的 職業

完成課程後獲得認證

開始