← Quiz: Solving Recurrences: all 15 questions
Quiz: Solving Recurrences · Question 15 of 15
Which sequence does the generating function 1/(1 − x)² produce?
Which sequence does the generating function 1/(1 − x)² produce?
- A.1, 1, 1, 1, …
- B.1, 2, 4, 8, …
- C.1, 2, 3, 4, …
- D.0, 1, 1, 2, …
Answer & explanation
Correct answer: 1, 2, 3, 4, …
The coefficient of xⁿ in 1/(1 − x)² is n + 1.
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 →