A combinatorial solution to intertwined recurrences