Problem
숫자 배열이 주어집니다. 원래 배열의 모든 피보나치 수를 다른 배열에 써야 합니다. 소스 배열에 피보나치 숫자가 없으면 프로그램은 숫자 0을 인쇄해야 합니다.
입력
첫 번째 줄에는
N
배열의 크기가 포함됩니다. 두 번째 줄에는 공백으로 구분된
N
숫자가 포함됩니다. 배열 요소(1000을 초과하지 않는 음수가 아닌 정수).
0 < N ≤ 10000
.
출판물
프로그램은 생성된 배열의 모든 요소를 공백으로 구분하여 한 줄에 표시해야 합니다. 배열에 적합한 요소가 없으면 프로그램은 숫자 0을 인쇄해야 합니다.
예
<헤드>
# |
입력 |
출력 |
것>
<몸>
1 |
6
4 14 5 8 12 13
| 5 8 13 |
테이블>
Запрещенные операторы: sort
; min
; max
; reverse
; count
; sum
; index