ĐẾM SỐ FIBONACI CHO DÃY SỐ A CÓ N PHẦN TỬ NGUYÊN 2 BYTE. VIẾT CHƯƠNG...

Bài 3: Đếm số Fibonaci

Cho dãy số A có N phần tử nguyên 2 byte. Viết chương trình đếm xem trong dãy A

có bao nhiêu số Fibonaci (F) khác nhau, biết rằng: F

1

= 1; F

2

= 1; F

i

= F

i-1

+ F

i-2

, với i>=3.

Dữ liệu vào trong file văn bản “Bai3.inp” có dạng:

- Dòng đầu chứa số N (1<N<=10.000)

- Dòng thứ hai chứa các phần tử của dãy A (mỗi số cách nhau một dấu cách)

Kết quả cho ra file văn bản “Bai3.out” có dạng:

Một dòng duy nhất chứa số lượng số Fibonaci khác nhau có trong dãy A.

Ví dụ:

Bai3.inp Bai3.out

10

5

5 4 7 3 2 8 1 9 1 5

( Có 50% số test N<=1.000)