← Quiz: Solving Recurrences: all 15 questions
Quiz: Solving Recurrences · Question 6 of 15
What is the closed form of aₙ = 2aₙ₋₁ + 2ⁿ with a₀ = 1?
What is the closed form of aₙ = 2aₙ₋₁ + 2ⁿ with a₀ = 1?
- A.2ⁿ⁺¹ − 1
- B.n·2ⁿ
- C.(n + 1)·2ⁿ
- D.3ⁿ − 2ⁿ
Answer & explanation
Correct answer: (n + 1)·2ⁿ
The full solution is (A + n)·2ⁿ, and a₀ = 1 gives A = 1. Check: a₁ = 2·1 + 2 = 4 = 2·2¹.
Can you get the rest right without peeking?
Take the timed Quiz: Solving Recurrences quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →