A114122 Expansion of (1+x)^2/(1+2x-4x^3-4x^4).

1, 0, 1, 2, 0, 4, 4, 0, 16, 0, 16, 32, 0, 64, 64, 0, 256, 0, 256, 512, 0, 1024, 1024, 0, 4096, 0, 4096, 8192, 0, 16384, 16384, 0, 65536, 0, 65536, 131072, 0, 262144, 262144, 0, 1048576

Offset

0,4

Comments

Binomial transform is A116404.

Links

Table of n, a(n) for n=0..40.

Index entries for linear recurrences with constant coefficients, signature (-2, 0, 4, 4).

Formula

a(n)=-2a(n-1)+4a(n-3)+4a(n-4)

Crossrefs

Sequence in context: A103328 A344563 A167312 * A319934 A219836 A004174

Adjacent sequences: A114119 A114120 A114121 * A114123 A114124 A114125

Keyword

easy,nonn

Author

Paul Barry, Feb 07 2006

Status

approved