Use Recursion to Solve Recursion. Linear Is Not Always Better