5987: BZOJ1987：Zju2672 Fibonacci Subsequence
Memory Limit：64 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
一个整数序列A1..AN,对于任意的i>=3.有Ai=Ai-1+Ai-2则称序列A为一个Fib数列 一个序列Ab1...Abk，如果有1<=b1
输入格式
第一行一个整数N 第二行N个整数，分别表示A1..An
输出格式
第一行一个数Len最长的子序列长度 第二行Len个数，为对应的子序列.如果存在多个解，输出字典序最小的一个.
样例输入
6 10 1 2 20 30 3
样例输出
3 10 20 30
提示
1. 先补上数据范围： n <= 3000
2. 如果斐波纳切长度小于3的话，直接输出0
3. 字典序最小是指最靠前的，而不是数字最小
题目来源
没有写明来源