解题思路:
(1)两个指针,指向当前F数列的值和前一个值,依次交替前进
typedef unsigned long long ull;
unsigned long long* productFib(ull prod) {
ull a=0,b=1,c;
ull *v = (ull*)calloc(3,sizeof(ull));
while(a*b<prod) {
c = a+b;
a = b;
b = c;
}
v[0]=a;
v[1]=b;
if(a*b==prod) v[2]=1;
else v[2]=0;
return v;
}