Problem

8 /12


选择斐波那契数列

Problem

给定一个数字数组。有必要写入另一个数组,原始数组的所有斐波那契数。如果源数组中没有斐波那契数,程序应该打印数字 0。

输入
第一行包含 N 数组的大小。第二行包含以空格分隔的 N 数字 –数组元素(不超过 1000 的非负整数)。保证 0 < N ≤ 10000.

印记
程序应在一行中显示构造数组的所有元素,并用空格分隔。如果数组中没有合适的元素,程序应该打印数字 0。
 
例子
<头> <正文>
# 输入 输出
1 6
4 14 5 8 12 13
5 8 13