Problem

20 /21


Scegli i numeri di Fibonacci

Problem

Dato un array di numeri. È necessario scrivere su un altro array, tutti i numeri di Fibonacci dell'array originale. Se non ci sono numeri di Fibonacci nell'array sorgente, il programma dovrebbe stampare il numero 0.

Inserimento
La prima riga contiene la dimensione dell'array N. La seconda riga contiene numeri N separati da spazi – elementi dell'array (numeri interi non negativi non superiori a 1000). È garantito che 0 < N ≤ 10000.

Impressum
Il programma dovrebbe visualizzare tutti gli elementi dell'array costruito in una riga, separandoli con spazi. Se non ci fossero elementi adatti nell'array, il programma dovrebbe stampare il numero 0.
 
Esempi
# Input Uscita
1 6
4 14 5 8 12 13
5 8 13