OFFSET
0,3
FORMULA
Recurrence: a(n) = 2*a(n-1) + 2^(n-2) a(n-2), a(0) = 0, a(1) = 1.
PROG
(Sage) # sage -i ore_algebra
from ore_algebra import *
R.<x> = QQ['x']; A.<Qx> = OreAlgebra(R, 'Qx', q=2)
print((Qx^2 - 2*Qx - x).to_list([0, 1], 10))
CROSSREFS
KEYWORD
nonn
AUTHOR
Ralf Stephan, Apr 24 2014
STATUS
approved