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 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.