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

JavaScriptのシーケンスのようなフィボナッチ


次の定義を使用してシーケンスを定義しましょう-

このシーケンスの2つの連続する項である項t1とt2が与えられると、このシーケンスの3番目の項は-

に等しくなります。
t3 = t1 + (t2 * t2)

フィボナッチ数列と同様に、この数列の最初の2つの項は常にそれぞれ0と1になります。

nなどの数値を受け取るJavaScript関数を作成する必要があります。次に、関数は上記のシーケンスのn番目の項を計算して返す必要があります。

例-n=6の場合、

t6 = 27

シーケンスが-

であるため
0 1 1 2 5 27

このためのコードは-

になります
const num = 6;
const findSequenceTerm = (num = 1) => {
   const arr = [0, 1];
   while(num > arr.length){
      const last = arr[arr.length − 1];
      const secondLast = arr[arr.length − 2];
      arr.push(secondLast + (last * last));
   };
   return arr[num − 1];
};
console.log(findSequenceTerm(num));

出力

そして、コンソールの出力は-

になります
27

  1. JavaScriptを使用して配列内のフィボナッチ数列を検索する

    フィボナッチ数列: シーケンスX_1、X_2、...、X_nは、次の場合にフィボナッチです。 =3 X_i + X_ {i + 1} =X_ {i+2}すべてのi+2 <=n 問題 最初で唯一の引数として、数値の配列arrを受け取るJavaScript関数を作成する必要があります。この関数は、配列arrに存在する最長のフィボナッチサブシーケンスの長さを見つけて返す必要があります。 サブシーケンスは、残りの要素の順序を変更せずに、arrから任意の数の要素(なしを含む)を削除することにより、別のシーケンスarrから派生します。 たとえば、関数への入力が 入力 con

  2. JavaScriptで配列を昇順に変換する

    シーケンスの増加 (0 <=i <=n-2)のようにすべてのi(0ベース)に対してarr [i] <=arr [i + 1]が成り立つ場合、配列を増加として定義します。 問題 最初で唯一の引数として、整数の配列arrを受け取るJavaScript関数を作成する必要があります。 この関数は、配列の最大1つの要素を変更することで、この配列を増加する配列に変換できるかどうかを判断する必要があります。 そうすることができれば、trueを返し、そうでない場合はfalseを返す必要があります。 たとえば、関数への入力が 入力 const arr = [8, 3, 3, 7, 9]; 出力