Sunteți pe pagina 1din 1

Problema 128. S se determine n, numr natural citit de la tastatur este termen din irul lui Fibonacci.

Se va afia Da sau Nu. Exemplu. pentru n=13 se afieaz Da pentru n=15 se afieaz Nu

#include <iostream>
using namespace std;
int main()
{
int n,a,b,c;
cout<<"n =";cin>>n;
a=0; // construiesc sirul fibonnaci pina la n-ul citit
b=1;
c=a+b;
while(c<n)
{
a=b;
b=c;
c=a+b;
}
if(c==n)cout<<"Da";
else cout<<"Nu";
return 0;
}