| # 313 Propusă de Administrator Platformă la data de 15 Iunie 2018 - 13:54:29 - pentru clasa 11 |
| |
| Pe prima linie a fişierului test.in se găseşte un număr natural n, n≤100, iar a doua linie conţine un şir cu n numere naturale, separate prin câte un spaţiu. Să se scrie în
fişierul
test.out toate numerele din şir care sunt termini din Şirul lui Fibonacci. Se va folosi o funcţie test_fibo care verifică daca un număr natural, dat ca parametru de intrare,
este
termen în şirul lui Fibonacci (f1=1, f2=1, fn=fn-1+fn-2, pentru n>2). Date de intrare Fișierul de intrare test.in conține pe prima linie numărul
n, iar pe a doua linie elementele șirului.
Date
de ieșire Fișierul de ieșire test.out va
conținetoate numerele din şir care sunt termini din Şirul lui Fibonacci sau
mesajul NU EXISTA. Restricții și precizări 1 ≤ n ≤ 1000 numerele de pe a doua linie a fișierului
de intrare vor fi numere de maxim 9 cifre Exemplu
test.in 4 1 2 3 4 test.out 1 2 3 | ||