题目描述:
给定一个数组,找出其中最长的子序列,满足该子序列是斐波那契子序列
注:
如果序列 X 1 , X 2 , . . . , X n X_1, X_2, ..., X_n X1,X2,...,Xn 满足下列条件,就说它是 斐波那契式 的:
- n >= 3
- 对于所有 i + 2 <= n,都有 X i + X i + 1 = X i + 2 X_i + X_{i+1} = X_{i+2} Xi+Xi+1
题目描述:
给定一个数组,找出其中最长的子序列,满足该子序列是斐波那契子序列
注:
如果序列 X 1 , X 2 , . . . , X n X_1, X_2, ..., X_n X1,X2,...,Xn 满足下列条件,就说它是 斐波那契式 的: