Problem

8 /12


Chọn số Fibonacci

Problem

Cho một dãy số. Cần ghi vào một mảng khác tất cả các số Fibonacci của mảng ban đầu. Nếu không có số Fibonacci nào trong mảng nguồn, chương trình sẽ in ra số 0.

Đầu vào
Dòng đầu tiên chứa kích thước của mảng N. Dòng thứ hai chứa các số N được phân tách bằng dấu cách – các phần tử mảng (số nguyên không âm không quá 1000). Đảm bảo rằng 0 < N ≤ 10000.

Dấu ấn
Chương trình sẽ hiển thị tất cả các phần tử của mảng đã xây dựng trên một dòng, phân tách chúng bằng khoảng trắng. Nếu không có phần tử phù hợp trong mảng, chương trình sẽ in ra số 0.
 
Ví dụ
<đầu>
# Đầu vào Đầu ra
1 6
4 14 5 8 12 13
5 8 13