• [1524] 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。
  • 来源
  • 本站或者转载
  • 操作

显示春菜