int f(int n){ if(n<=4) return n*n; else return f(n-4)*f(n-1)-f(n-2)*f(n-2);

Question

int f(int n)
{
if(n<=4)
return n*n;
else
return f(n-4)*f(n-1)-f(n-2)*f(n-2);
}
该怎么优化？

Answer 1

不用递归调用就是进行优化了，递归调用的耗时较多追问

那该怎么写？