Question

Cine poate ?
Sa se determine daca un numar n introdus de la tastatura poate fi un termen al sirului lui Fibonacci.

Answer 1

#include <iostream>
#include <math.h>
using namespace std;

int main()
{
int n;
cout<<"Introduceti numarul: ";cin>>n;
double nr1=5*pow(n,2)+4;
double nr2=5*pow(n,2)-4;
long nr1_rad=(long)sqrt(nr1);
long nr2_rad=(long)sqrt(nr2);
if((nr1_rad*nr1_rad==nr1)||(nr2_rad*nr2_rad==nr2))        
                                        cout<<"Numarul apartine sirului lui Fibonacci."<<endl;
                                        else cout<<"Numarul nu apartine sirului lui Fibonacci."<<endl;

system("PAUSE");
}