Solve the following recurrence relation:
=−1 +; 1 =0.