Javascript
 Computer >> コンピューター >  >> プログラミング >> Javascript

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, …

問題

数値nを取り、パドヴァン数列のn番目の項を返すJavaScript関数を作成する必要があります。

例

以下はコードです-

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

  1. Javascriptのフィボナッチ数列

    フィボナッチ数は、最初の2つ以降のシリーズのすべての数が、前の2つの数の合計になるような数です。シリーズは1、1で始まります。例- 1, 1, 2, 3, 5, 8, 13, 21, 34, …. 次のようにn番目を生成するプログラムを書くことができます- functionfibNaive(n) {    if (n<= 1) return n;    returnfibNaive(n - 1) + fibNaive(n - 2); } -を使用してこれをテストできます console.log(fibNaive(7)); cons

  2. JavaScriptを使用して親の子要素を取得するにはどうすればよいですか？

    以下は、JavaScriptを使用して親の子要素を取得するためのコードです- 例 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>Document</title> <style> &