login
A322940
a(n) = [x^n] (4*x^2 + x - 1)/(2*x^2 + 3*x - 1).
2
1, 2, 4, 16, 56, 200, 712, 2536, 9032, 32168, 114568, 408040, 1453256, 5175848, 18434056, 65653864, 233829704, 832796840, 2966049928, 10563743464, 37623330248, 133997477672, 477239093512, 1699712235880, 6053614894664, 21560269155752, 76788037256584
OFFSET
0,2
FORMULA
a(n) = 3*a(n-1) + 2*a(n-2) for n >= 3.
a(n) = 2*A104934(n-1) for n >= 1.
a(n) = 4*A055099(n-2) for n >= 2.
INVERT(a) = A102865.
INVERTi(a) = A322939. (See the link 'Transforms' at the bottom of the page.)
MAPLE
a := proc(n) option remember; `if`(n < 3, [1, 2, 4][n+1], 3*a(n-1) + 2*a(n-2)) end:
seq(a(n), n=0..26);
MATHEMATICA
Join[{1}, LinearRecurrence[{3, 2}, {2, 4}, 26]] (* Jean-François Alcover, Jul 13 2019 *)
CROSSREFS
Row sums of A322941.
Sequence in context: A087972 A010362 A262164 * A306519 A001472 A053498
KEYWORD
nonn
AUTHOR
Peter Luschny, Jan 06 2019
STATUS
approved