Linear recursion is in time, which means if we have do to n operations, the time it takes to do the operation will be a multiple of n.
But non linear recursion will have much larger time. Like , or .
So doing n operations will take much longer than linear recursion.
We, prefer linear recursion because not only does it not take a long, but chances are if is much more efficient.