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

Author

Paul Barry, Feb 07 2006

Keywords

• easy
• nonn

Comments

Binomial transform is A116404.

Links

• 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)