Discrete math - Recursion - Need solution for the 2 problems attached
Find the solution of each of the following...
Recurrence Relation - Find and prove a closed form for the recursion
X_0 = 1, X_n = 3X_(n-1) - 1
Solve Fibonacci Recursion Relation - Solve the recurrence relation
x_(n+1) = x_n + x_(n-1), x_0 = 1, x_1 = 1.
That it, find a formula for x_n in terms of n