Rezolvare PBinfo #2969

Decorative Icon Problema: cautafibo / 2969

Decorative IconAutor: Deivid

Cerința

Se citesc pe rând numere naturale nenule. Să se determine câte din numerele citite sunt termeni ai șirului lui Fibonacci.

Date de intrare

Fișierul de intrare cautafibo.in conține numere naturale nenule, separate prin spații.

Date de ieșire

Fișierul de ieșire cautafibo.out va conține o singură valoare, reprezentând numărul termenilor Fibonacci care se regăsesc în fișierul de intrare.

Restricții și precizări
  • numerele din fișierul de intrare vor avea cel mult 10 cifre
  • fișierul de intrare va conține cel mult 100.000 de numere naturale nenule
Exemplu:

cautafibo.in

5 10 89 1 7 9 8 1 6 55 19 13 55

cautafibo.out

8

Explicație

Numerele Fibonacci din fișierul de intrare sunt: 5 89 1 8 1 55 13 55

Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

LinkedIn Instagram GitHub
© Copyright 2024 - CodulLuiAndrei.ro - Toate drepturile sunt rezervate