BÀI 3. DÃY SỐ MỘT DÃY SỐ GỒM SỐ NGUYÊN ĐƯỢC GỌI LÀ...

14, 23 không phải là dãy số có tính chất của dãy số Fibonacci.

Yêu cầu: Cho dãy số nguyên . Hãy tìm một dãy con liên tiếp gồm nhiều phần

tử nhất của dãy số mà có tính chất của dãy số Fibonacci.

Dữ liệu: Vào từ file văn bản FSEQ.INP có dạng:

- Dòng đầu chứa số nguyên ( )

- Dòng thứ hai chứa số nguyên ( ).

Kết quả: Đưa ra file văn bản FSEQ.OUT gồm một dòng chứa một số nguyên là số lượng

phần tử của dãy con tìm được, ghi -1 nếu không tồn tại dãy con liên tiếp nào của dãy có

tính chất của dãy số Fibonacci.

Ví dụ:

FSEQ.INP FSEQ.OUT

7

4

1 3 3 6 9 14 23

Chú ý: Có 50% số test có .