Problem

8 /12


フィボナッチ数を選択

Problem

数値の配列が与えられます。元の配列のすべてのフィボナッチ数を別の配列に書き込む必要があります。ソース配列にフィボナッチ数がない場合、プログラムは数値 0 を出力する必要があります。

入力
最初の行には、N 配列のサイズが含まれています。 2 行目には、スペースで区切られた N 個の数字が含まれています –配列要素 (1000 を超えない負でない整数)。 0 < が保証されています。 N ≤ 10000.

インプリント
プログラムは、構築された配列のすべての要素を、スペースで区切って 1 行に表示する必要があります。配列に適切な要素がない場合、プログラムは数値 0 を出力する必要があります。
 
<頭> <本体>
# 入力 出力
1 6
4 14 5 8 12 13
5 8 13