求助，将递归改为非递归

如题

递归函数如下

long long f(int n)

{

long long t1=0,t2=0,t3=0;

if(n==1 || n==2) return 0;

if(n%2)

{

t1=f((n-1)/2);

t2=f((n-1)/2+1)

return t1*t1+t2*t2;

}

else

{

t1=f(n/2);

t2=f(n/2-1);

t3=t1+t2;

return t1*t2+t1*t3;

}

}