Problem

8 /12


Choisissez les nombres de Fibonacci

Problem

Soit un tableau de nombres. Il faut écrire dans un autre tableau, tous les nombres de Fibonacci du tableau d'origine. S'il n'y a pas de nombres de Fibonacci dans le tableau source, le programme doit imprimer le nombre 0.

Entrée
La première ligne contient la taille du tableau N. La deuxième ligne contient des nombres N séparés par des espaces – éléments de tableau (entiers non négatifs ne dépassant pas 1000). Il est garanti que 0 < N ≤ 10000.

Mentions légales
Le programme doit afficher tous les éléments du tableau construit sur une seule ligne, en les séparant par des espaces. S'il n'y avait pas d'éléments appropriés dans le tableau, le programme devrait imprimer le nombre 0.
 
Exemples
# Entrée Sortie
1 6
4 14 5 8 12 13
5 8 13