题目描述

如果序列 X_1, X_2, ..., X_n 满足下列条件，就说它是斐波那契式的：n >= 3，对于所有 i + 2 <= n，都有 X_i + X_{i+1} = X_{i+2}。给定一个严格递增的正整数数组 arr，找出最长的斐波那契式的子序列的长度。使用动态规划，dp[j][i] 表示以 arr[j] 和 arr[i] 结尾的最长斐波那契子序列长度，用哈希表快速查找元素位置。