Question:
Let the sequence A0, A1, A2, A3,... be defined by the
Last updated: 7/10/2022
![Let the sequence A0, A1, A2, A3,... be defined by the](https://media.kunduz.com/media/sug-question/raw/70802491-1657469077.5632987.jpeg?h=512)
Let the sequence A0, A1, A2, A3,... be defined by the formula a = nteger n ≥ 0. Which of the following recurrence relation, if any, does this sequence satisfy? O This sequence doesn't satisfy any recurrence relation. 3n+ 1 for every 040 = 1₂ 4 = 5am-1-1 for every n ≥ 1. O ap=1, an = a1 + 3 for every integer n ≥ 1. ○a=1, an=2(an-1 +1) for every n > 1.