What is the recurrence relation for the sequence 1, 3, 7, 15, 31, 63,…?
(a) an = 3an-1−2an+2
(b) an = 3an-1−2an-2
(c) an = 3an-1−2an-1
(d) an = 3an-1−2an-3
I had been asked this question in an online quiz.
Asked question is from Discrete Probability topic in division Discrete Probability of Discrete Mathematics