[H] Fibonacci数列
- 时间限制: 2000 ms 内存限制: 65535 K
- 问题描述
-
如果对于所有的i = 3,4,..,n，有ai = ai-2 + ai-1， 那么整数序列a1,a2,...,an 就被称作Fibonacci数列。
给出一个整数数列 c1, c2, ..., cm，你需要找出这个数列里的最长Fibonacci子序列（注意，子序列不能改变给出的整数数列顺序）。
- 输入
-
输入数据第一行包含一个整数m(1 <= m <= 3,000)。其后一行有m个整数，这些整数的绝对值不超过109。
- 输出
-
仅输出一个整数，表示输入数据给出的序列中的最长Fibonacci子序列的长度。
- 样例输入
-
10 1 1 3 -1 2 0 5 -1 -1 8
- 样例输出
-
5
- 提示
-
对于给出的样例，对应的最长Fibonacci子序列为1 -1 0 -1 -1。
- 来源
-
本站或者转载
- 操作
-
