Sa se verifice daca doua numere a,b sunt elemente consecutive in sirul lui Fibonacci.
AJUTOR, VA ROG MULT!! DAU MULTE PUNCTE!! MULTUMESC ANTICIPAT!
Răspunsuri la întrebare
Răspuns:
#include <iostream>
using namespace std;
int main()
{
long long a,b;
cin >> a >> b;
if (a>b) swap(a,b);
long long t1=1, t2=1;
if (a==0) cout << "NU";
else
{
if (a==1 && b==1) cout << "DA";
else
{
long long t3=t1+t2;
if (a==1 && b==2) cout << "DA";
else
{
while (t3<a)
{
t1=t2; t2=t3; t3=t1+t2;
}
if (t3==a)
{
t1=t2; t2=t3; t3=t1+t2;
if (t3==b) cout << "DA";
else cout << "NU";
}
else cout << "NU";
}
}
}
return 0;
}
Explicație: