Express the sequence given below as a recursively-defined function.

Question

3,11,27,59,123

A.
u(0) = 3

u(n + 1) = u(n) + 8

for n = 0, 1, 2, ...

B.
u(0) = 3

u(n + 1) = 2u(n) + 5

for n = 0, 1, 2, ...

C.
u(0) = 3

u(n + 1) = 8u(n) + 1

for n = 0, 1, 2, ...

D.
u(0) = 3

u(n + 1) = 3u(n) + 2

for n = 0, 1, 2, ...

Answer 1

C.
u(0) = 3

u(n + 1) = 8u(n) + 1

for n = 0, 1, 2, ...