A094039 Binomial transform of (Jacobsthal(n) + 2^n*Jacobsthal(-n))/2.

0, 1, 2, 6, 16, 46, 132, 386, 1136, 3366, 10012, 29866, 89256, 267086, 799892, 2396946, 7185376, 21545206, 64613772, 193797626, 581305496, 1743741726, 5230875652, 15691927906, 47074385616, 141220360646, 423655489532

Offset: 0

Author

Paul Barry, Apr 23 2004

Keywords

• easy
• nonn

Comments

Binomial transform of Jacobsthal(n)(1-(-1)^n)/2.

Starting with "1" = A001045 convolved with A025192: i.e., (1, 2, 6, 16, 46, ...) = (1, 1, 3, 5, 11, ...) * (1, 2, 6, 18, 54, ...). - Gary W. Adamson, May 10 2013

Links

• Index entries for linear recurrences with constant coefficients, signature (4,-1,-6).

Crossrefs

Cf. A001045, A094038, A051450.

Cf. A025192.

Formula

G.f.: x(1-2x-x^2)/((1+x)(1-2x)(1-3x))

a(n) = 3^n/6 - (-1)^n/6 + 2^n/6 - 0^n/6.