Check your solution for the closed formula by solving the recurrence relation using the Characteristic Root technique.