By the Characteristic Root Technique. \(a_n = 4^n + (-1)^n\text{.}\)