LeetCode 873. 最长的斐波那契子序列的长度（动态规划）

文章目录1. 题目2. 解题2.1 暴力解2.2 动态规划 1. 题目 如果序列 X_1, X_2, ..., X_n 满足下列条件，就说它是 斐波那契式 的： n>=3n >= 3n>=3 对于所有 i+2<=ni + 2 <= ni+2<=n，都有 Xi+Xi+1=Xi+2X_i + X_{i+1} = X_{i+2}Xi​+Xi+1​=Xi+2​ 给定一个严格递增的正整数数组形成序列，找到 A 中最长的斐波那契式的子序列的长度。如果一个不存在，返回 0 。 （回想一下，子序列是从原序列 A 中派生出来的，它从 A 中删掉任意数量的元素（也可以不删），而不改变其余元素的顺序。例如， [3