文章目录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