Solve the following recurrence relation find a closed form

Last updated: 5/6/2023

Solve the following recurrence relation find a closed form formula by iteration then prove your answer is correct by using induction xk xk 1 3k 1 for all integers k 1 with base condition given by x0 2