Problem

20 /21


Fibonacci sayılarını seçin

Problem

Bir dizi sayı verildi. Orijinal dizinin tüm Fibonacci sayılarını başka bir diziye yazmak gerekir. Kaynak dizide Fibonacci sayısı yoksa program 0 sayısını yazdırmalıdır.

Girdi
İlk satır, N dizisinin boyutunu içerir. İkinci satır, boşlukla ayrılmış N sayıları içerir – dizi öğeleri (negatif olmayan tamsayılar 1000'i aşmayan). 0 < N ≤ 10000.

Künye
Program, oluşturulan dizinin tüm öğelerini boşluklarla ayırarak tek bir satırda göstermelidir. Dizide uygun eleman yoksa program 0 sayısını yazdırmalıdır.
 
Örnekler

# Girdi Çıktı
1 6
4 14 5 8 12 13
5 8 13