Problem

20 /21


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

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!