,X_n 满足下列条件,就说它是 斐波拉契式的:
n >= 3
对于所有 i+2 <= n ,都有X_i + X_{i+1} = X_{i+2} ;
给定一个严格递增的正整数数组形成序列.找到A中最长的斐波拉契式子序列的长度...二.案例
案例(1)
输入:[1,2,3,4,5,6,7,8]
输出: 5
原因: 最长的斐波拉契式子序列: [1,2,3,5,8]
案例(2)
输入:[1,3,7,11,12,14,18]
输出: 3...原因: 最长的斐波拉契式子序列: [1,11,12],[3,11,14],[7,11,18]
三.解决方案-- 使用Set(集合)暴力法
思路
每个斐波拉契的子序列都依靠2个相邻项来确定下一个预期项...我们可以使用set结构来快速确定下一项是否在数组A中.由于这些项的值以指数形式增长.最大值= 3?