Problem

20 /21


Escolha os números de Fibonacci

Problem

Dado um array de números. É necessário escrever em outro array, todos os números de Fibonacci do array original. Se não houver números de Fibonacci no array de origem, o programa deve imprimir o número 0.

Entrada
A primeira linha contém o tamanho do array N. A segunda linha contém números N separados por espaços – elementos do array (números inteiros não negativos não excedendo 1000). É garantido que 0 < N ≤ 10000.

Impressão
O programa deve exibir todos os elementos do array construído em uma linha, separando-os com espaços. Se não houvesse elementos adequados no array, o programa deveria imprimir o número 0.
 
Exemplos
# Entrada Saída
1 6
4 14 5 8 12 13
5 8 13