一.面试题目 如果序列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,...