Mô tả và yêu cầu

Cho 𝑁 và dãy 𝑎1, 𝑎2, … , 𝑎𝑁.

Yêu cầu: Tìm độ dài của đoạn con liên tiếp dài nhất của dãy số đã cho có tổng
là số Fibonacci.

Dữ liệu vào: Từ thiết bị nhập chuẩn gồm
 Dòng đầu chứa số nguyên n ( 1 ≤ n ≤ 105)
 Dòng thứ hai chứa n số nguyên a1, a2,... an (|ai| ≤ 109)

Kết quả: Ghi ra thiết bị xuất chuẩn một số nguyên là kết quả cần tìm.

Ví dụ

INPUT                            OUTPUT
                   6                                   5
                   1 2 4 1 5 4