Problem

8 /12


اختر أرقام فيبوناتشي

Problem

بالنظر إلى مجموعة من الأرقام. من الضروري الكتابة إلى مصفوفة أخرى ، كل أرقام فيبوناتشي للمصفوفة الأصلية. إذا لم تكن هناك أرقام فيبوناتشي في المصفوفة المصدر ، يجب على البرنامج طباعة الرقم 0.

إدخال
يحتوي السطر الأول على حجم المصفوفة N . يحتوي السطر الثاني على أرقام مفصولة بمسافات & ndash؛ عناصر المصفوفة (الأعداد الصحيحة غير السالبة لا تتجاوز 1000). مضمون أن 0 & thinsp؛ & lt؛ N & le؛ & thinsp؛ 10000 .

بصمة
يجب أن يعرض البرنامج جميع عناصر المصفوفة المُنشأة في سطر واحد ، ويفصل بينها بمسافات. إذا لم تكن هناك عناصر مناسبة في المصفوفة ، يجب على البرنامج طباعة الرقم 0.
نبسب ؛
أمثلة <الجسم>
# إدخال الإخراج
1 6
4 14 5 8 12 13
5 8 13