#include <iostream>
using namespace std;
int divizori(int a)
{
int d=0;
for (int i=2; i<a; i++)
{
if (i%a==0)
{
d++;
}
}
return d;
}
int rasturnat(int nr)
{
int r=0;
while (nr != 0)
{
r = r*10 + nr%10;
nr/=10;
}
return r;
}
int iccanobif(int n)
{
int nr_0, nr_1=1, nr_2=1;
for (int i=2; i<n; i++)
{
nr_0 = rasturnat(nr_1) + rasturnat(nr_2);
nr_1 = nr_2;
nr_2 = nr_0;
}
return nr_2;
}
int fibonacci(int n)
{
int nr_0, nr_1=1, nr_2=1;
for (int i=2; i<n; i++)
{
nr_0 = nr_1 + nr_2;
nr_1 = nr_2;
nr_2 = nr_0;
}
return nr_2;
}
int main()
{
int p;
cout << "p="; cin >> p;
int n;
int a, b;
cout << "n="; cin >> n;
if (p=1)
{
cout << fibonacci(n) << endl;
}
else if (p=2)
{
cout << iccanobif(n) << endl;
}
else
{
return 0;
}
a = fibonacci(n);
b = iccanobif(n);
// RASPUNS LA INTREBAREA LUI ICCANOBIF:
if (a > b)
{
cout << "Sirul lui fibonacci" << endl;
}
else if (a < b)
{
cout << "Sirul lui iccanobif" << endl;
}
else
{
cout << "Au numar de divizori egali" << endl;
}
}
