JavaScriptを使用して増加するシーケンスのn番目の要素を見つける

問題

次のように定義される増加シーケンスを考えてみましょう-

• 数値seq（0）=1は、seqの最初の数値です。
• seqの各xについて、y =2 * x+1およびz=3 * x+1もseqに含まれている必要があります。
• seqには他の数字はありません。

したがって、このシーケンスの最初のいくつかの項は-

[1, 3, 4, 7, 9, 10, 13, 15, 19, 21, 22, 27, ...]

数値nを取り、このシーケンスのn番目の項を返す関数を作成する必要があります。

例

以下はコードです-

const num = 10;
const findNth = n => {
   let seq = [1], x = 0, y = 0
   for (let i = 0; i < n; i++) {
      let nextX = 2 * seq[x] + 1, nextY = 3 * seq[y] + 1
      if (nextX <= nextY) {
         seq.push(nextX)
         x++
         if (nextX == nextY)
            y++
         } else {
            seq.push(nextY)
            y++
      }
   }
   return seq[n];
}
console.log(findNth(num));

出力

22