🎙 Free live masterclass · Sun, 29 Nov, 7:00 pm IST · Java Full Stack roadmap Register free →
Skills101
← Quiz: Recurrence Relations: all 10 questions

Quiz: Recurrence Relations · Question 3 of 10

What is the closed form of a(n) = 5a(n−1) − 6a(n−2) with a(0) = 1, a(1) = 4?

What is the closed form of a(n) = 5a(n−1) − 6a(n−2) with a(0) = 1, a(1) = 4?

  1. A.2^n + 3^n
  2. B.−2^n + 2·3^n
  3. C.3^n
  4. D.5^n − 6^n
Answer & explanation

Correct answer: −2^n + 2·3^n

Roots 2 and 3; solving A + B = 1 and 2A + 3B = 4 gives A = −1, B = 2.

Can you get the rest right without peeking?

Take the timed Quiz: Recurrence Relations quiz free. Pass it to earn XP and count towards your certificate.

Start the quiz →