Que: What is the recurrence relation for the sequence 1, 3, 7, 15, 31, 63,…? a. aₙ = 3aₙ₋₁−2aₙ₊₂ b. aₙ = 3aₙ₋₁−2aₙ₋₂ c. aₙ = 3aₙ₋₁−2aₙ₋₁ d. aₙ = 3aₙ₋₁−2aₙ₋₃ Answer: aₙ = 3aₙ₋₁−2aₙ₋₂