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

フィボナッチ数列：

シーケンスX_1、X_2、...、X_nは、次の場合にフィボナッチです。

• n> =3

• X_i + X_ {i + 1} =X_ {i+2}すべてのi+2 <=n

問題

最初で唯一の引数として、数値の配列arrを受け取るJavaScript関数を作成する必要があります。この関数は、配列arrに存在する最長のフィボナッチサブシーケンスの長さを見つけて返す必要があります。

サブシーケンスは、残りの要素の順序を変更せずに、arrから任意の数の要素（なしを含む）を削除することにより、別のシーケンスarrから派生します。

たとえば、関数への入力が

入力

const arr = [1, 3, 7, 11, 14, 25, 39];

出力

const output = 5;

出力の説明

最長のフィボナッチサブシーケンスは[3、11、14、25、39]であるため

コードは次のとおりです：

例

const arr = [1, 3, 7, 11, 14, 25, 39];
const longestFibonacci = (arr = []) => {
   const map = arr.reduce((acc, num, index) => {
      acc[num] = index
      return acc
   }, {})
   const memo = arr.map(() => arr.map(() => 0))
   let max = 0
   for(let i = 0; i < arr.length; i++) {
      for(let j = i + 1; j < arr.length; j++) {
         const a = arr[i]
         const b = arr[j]
         const index = map[b - a]
         if(index < i) {
            memo[i][j] = memo[index][i] + 1
         }
         max = Math.max(max, memo[i][j])
      }
   }
   return max > 0 ? max + 2 : 0
};
console.log(longestFibonacci(arr));

出力

5