Problem

20 /21


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>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Đầu vào Đầu ra
1 6
4 14 5 8 12 13 		5 8 13