Fibonacci Altardizisi#5663
Tam ədədlər ardıcıllığı a_1, a_2, \ldots, a_n Fibonacci ardıcıllığı adlanır, əgər a_i = a_{i-2} + a_{i-1} bütün i = 3, 4, \ldots, n üçün doğrudursa.
Verilmiş tam ədədlər ardıcıllığında c_1, c_2, \ldots, c_m ən uzun Fibonacci altardıcıllığını tapın.
Birinci sətir (1 \leq m \leq 3000) dəyərini ehtiva edir. Növbəti sətir modulu 10^9-dan çox olmayan tam ədəd ehtiva edir.
Birinci sətirdə maksimal Fibonacci altardıcıllığının uzunluğunu çıxarın. İkinci sətirdə isə altardıcıllığın özünü çıxarın.
Nümunə 1