Discrete Structure - Old Questions

17. Find the solution to the recurrence relation an = 6a_n−1 − 11a_n−2 + 6a_n−3 with the initial conditions a₀ = 2, a₁ = 5, and a₂ = 15.

OR

Find the explicit formula for the Fibonacci numbers. Use f_n = f_n−1 + f_n−2 as recursive condition and f₀ = 0 and f₁ = 1 as initial condition.