Problem

20 /21


피보나치 수를 선택하십시오

Problem

숫자 배열이 주어집니다. 원래 배열의 모든 피보나치 수를 다른 배열에 써야 합니다. 소스 배열에 피보나치 숫자가 없으면 프로그램은 숫자 0을 인쇄해야 합니다.

입력
첫 번째 줄에는 N 배열의 크기가 포함됩니다. 두 번째 줄에는 공백으로 구분된 N 숫자가 포함됩니다. 배열 요소(1000을 초과하지 않는 음수가 아닌 정수). 0 < N ≤ 10000.

출판물
프로그램은 생성된 배열의 모든 요소를 ​​공백으로 구분하여 한 줄에 표시해야 합니다. 배열에 적합한 요소가 없으면 프로그램은 숫자 0을 인쇄해야 합니다.
 
<헤드> <몸>
# 입력 출력
1 6
4 14 5 8 12 13
5 8 13