Consider the following recurrence relation: an = 5an-1 - 6an-2 where a0 = 1,…
Consider the following recurrence relation:
an = 5an-1 - 6an-2
where a0 = 1, a1 = 4
Determine the solution to the above recurrence relation.
Answer: B. 2 * 3n - 2n
- A.
2 * 2n - 3n
- B.
2 * 3n - 2n
- C.
2 * 2n - 3
- D.
2 * 3n - 2
Attempted by 23 students.
Show answer & explanation
Correct answer: B
Loading lesson…