Se dă un şir cu n elemente, numere naturale. Să se afişeze elementele şirului care sunt termeni ai şirului lui Fibonacci. Se va defini şi apela o funcţie fibo care verifică dacă un număr natural, transmis ca parametru, face parte din şirul lui Fibonacci. Date de intrare Pe prima linie a fişierului fiboverif1.in se află numărul n, iar pe a doua linie n numere naturale. Date de ieşire Pe prima linie a fişierului fiboverif1.out se vor afla elementele şirului dat care sunt termeni ai şirului lui Fibonacci, separaţi prin exact un spaţiu. Restricţii şi precizări 1 ≤ n ≤ 10 elementele şirului vor avea cel mult 9 cifre Exemplu fiboverif1.in 8 13 1 8 24 21 55 47 8 fiboverif1.out 13 1 8 21 55 8