Se citeste un numar natural x. Verificati daca x este un termen al sirului lui Fibonacci (F(0)=0, F(1)=1, F(2)=1, F(k)=F(k-1)+F(k-2)).
- Date de intrare
- Se citeste un numar natural x.
- Date de iesire
- Se afiseaza DA daca proprietatea este adevarata, respectiv NU in caz contrar.
- Restrictii
- 0 <= x <= 10^15
Exemple
Exemplul 1
Intrare
0
Iesire
DA
Exemplul 2
Intrare
1
Iesire
DA