

A158916


Inverse binomial transform of A153130.


3



1, 1, 1, 1, 8, 19, 35, 64, 125, 253, 512, 1027, 2051, 4096, 8189, 16381, 32768, 65539, 131075, 262144, 524285, 1048573, 2097152, 4194307, 8388611, 16777216, 33554429, 67108861, 134217728, 268435459, 536870915, 1073741824, 2147483645
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,5


COMMENTS

a(n)= A154589(n)+ A099838(n+4).


LINKS

Table of n, a(n) for n=0..32.
Index entries for linear recurrences with constant coefficients, signature (3, 3, 2).


FORMULA

a(n)= 3a(n1)3a(n2)2a(n3), n > 3.
G.f.: (4*x+7*x^2+9*x^3+1)/((2*x+1)*(1+x+x^2)). [R. J. Mathar, May 17 2009]
a(n)=[I*sqrt(3)]*{[ (1/2)(1/2)*I*sqrt(3)]^n[ (1/2)+(1/2)*I*sqrt(3)]^n}+(2)^n, with n>=0 [From Paolo P. Lava, Jul 31 2009]


MATHEMATICA

LinearRecurrence[{3, 3, 2}, {1, 1, 1, 1}, 40] (* Harvey P. Dale, Feb 04 2019 *)


CROSSREFS

Sequence in context: A230098 A262713 A135027 * A045557 A289877 A089111
Adjacent sequences: A158913 A158914 A158915 * A158917 A158918 A158919


KEYWORD

sign


AUTHOR

Paul Curtz, Mar 30 2009


EXTENSIONS

Edited and extended by R. J. Mathar, May 17 2009


STATUS

approved



