# PBinfo #256 – fiboverif – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Se consideră şirul Fibonacci, definit astfel:  f1=1 ,  f2=1 ,  fn=fn-1+fn-2 , dacă n>2.

Cerinţa
Se dau n numere naturale. Să se verifice despre fiecare dacă este termen al şirului lui Fibonacci.

Date de intrare
Programul citește de la tastatură numărul n şi apoi n numere naturale.

Date de ieşire
Programul afișează pe câte o linie a ecranului, pentru fiecare număr, mesajul DA, dacă acel număr este termen al şirului lui Fibonacci, respectiv NU în caz contrar.

Restricţii şi precizări

1 ≤ n ≤ 10
numerele care se verifică au cel mult 9 cifre

Exemplu:
Date de intrare

8
13 1 8 24 21 55 47 8
Date de ieșire

DA
DA
DA
NU
DA
DA
NU
DA

## Cod sursă C++

```cpp
#include <bits/stdc++.h>
using namespace std;
int main() {
    int n, v0[10], v1[100];
    cin >> n;
    v1[0] = 1;
    v1[1] = 1;
    for (int i = 2; i < 45; i++) v1[i] = v1[i - 1] + v1[i - 2];
    for (int i = 0; i < n; i++) cin >> v0[i];
    for (int i = 0; i < n; i++) {
        int temp = 0;
        for (int j = 0 ; j < 45 ; j++)
        if (v1[j] == v0[i]) temp++;
        if (temp == 0) cout << "NU" << endl;
        else cout << "DA" << endl;
    } return 0;    
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/256)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/256/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-256/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)