最长的斐波那契子序列的长度

/*
 * 思路：
 * 1. 使用 Java Stream API 的特性，先将数组转换为列表以方便操作。
 * 2. 使用哈希表存储元素的索引。
 * 3. 双重 for 循环迭代每一对可能的末尾元素，
 *    通过 lambda 表达式和过滤器来查找前一个元素是否存在。
 * 4. 更新 dp 数组和最大长度。
 */

import java.util.*;

public class FibonacciSubsequenceStream {
    public int lenLongestFibSubseq(int[] arr) {
        Map<Integer, Integer> index = new HashMap<>();
        Arrays.stream(arr).forEach(i -> index.put(i, Arrays.binarySearch(arr, i)));
        int[][] dp = new int[arr.length][arr.length];
        int maxLength = 0;

        for (int j = 1; j < arr.length; j++) {
            for (int i = 0; i < j; i++) {
                int k = index.getOrDefault(arr[j] - arr[i], -1);
                if (k >= 0 && k < i) {
                    dp[i][j] = dp[k][i] + 1;
                    maxLength = Math.max(maxLength, dp[i][j] + 2);
                }
            }
        }

        return maxLength >= 3 ? maxLength : 0;
    }
}