A158916 Inverse binomial transform of A153130.

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

Offset: 0

Author

Paul Curtz, Mar 30 2009

Keywords

• sign

Comments

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

Links

• Index entries for linear recurrences with constant coefficients, signature (-3, -3, -2).

Programs

Mathematica

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

Formula

a(n)= -3a(n-1)-3a(n-2)-2a(n-3), 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]

Extensions

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