7. Solve the recurrence equation given below. Assume n = for some integer k ≥ 0.