笔记：最长的斐波那契式子序列

/**
如果序列  X_1, X_2, ..., X_n  满足下列条件，就说它是   斐波那契式   的：

n >= 3
对于所有  i + 2 <= n，都有  X_i + X_{i+1} = X_{i+2}
给定一个严格递增的正整数数组形成序列，找到 A 中最长的斐波那契式的子序列的长度。如果一个不存在，返回   0 。
（回想一下，子序列是从原序列 A  中派生出来的，它从 A  中删掉任意数量的元素（也可以不删），而不改变其余元素的顺序。例如， [3, 5, 8]  是  [3, 4, 5, 6, 7, 8]  的一个子序列）

示例 1：

输入: [1,2,3,4,5,6,7,8]
输出: 5
解释:
最长的斐波那契式子序列为：[1,2,3,5,8] 。
示例 2：

输入: [1,3,7,11,12,14,18]
输出: 3
解释:
最长的斐波那契式子序列有：
[1,11,12]，[3,11,14] 以及 [7,11,18] 。


3 <= arr.length <= 1000
1 <= arr[i] < arr[i + 1] <= 10^9

 */


function getFun(list) {
  if (list.length < 2) return
  let res = []
  let arr = []
  let first = null
  let second = null
  let sum = null

  for (let i=0; i<list.length; i++) {
    first = list[i]
    for (let j=i+1; j<list.length; j++) {
      second = list[j]

      // 初始化：第一二位数组合的情况
      arr = [first, second]
      sum = first + second
      
      let k = j+1
      let kFirst = first
      let kSecond = second
      let kSum = sum
      while (k < list.length) {
        if (list[k] === kSum) {
          arr.push(kSum)
          kFirst = kSecond
          kSecond = kSum
          kSum = kFirst + kSecond
        }
        k++
      }
      if (arr.length > 2) {
        res.push(arr)
      }
    }
  }
  return res
}

const params = [1,2,3,4,5,6,7,8]
const re = getFun(params)
console.log('----re: ', re);
const maxLen = re.reduce((prev, arr) => {
  if (arr.length > prev) prev = arr.length
  return prev
}, 0)
console.log('maxLen: ', maxLen);