请教GWD一个数学题

请教大家一个GWD数学题,几次出现,但答案不一,请教:

if the sequence x1, x2, x3,...xn, is such that x1=3,xn+1=2xn-1, for n>=1, then x20-x19=

a,2^19, b,2^20, c2^21, d2^20-1, e,2^21-1

有的答案为a,有的答案为e, 到底应该是哪个呢?我个人觉得是e, 请指教做法,谢谢

用枚举法，会发现其中规律是Xn+1 - Xn=2的n次方，选A.

明了,谢谢大家