I've been wondering, how would you find the closed-form formula for a recursion like \(r_1=1\), \(r_n=3r_{n-1}+n\)?
