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

1, 3, 7, 20, 53, 143, 385, 1036, 2789, 7507, 20207, 54392, 146409, 394095, 1060801, 2855400, 7685993, 20688691, 55688567, 149899116, 403489373, 1086088287, 2923466753, 7869210964, 21181866061, 57016065763, 153472396895

Offset

0,2

Comments

Transform of 2^n under matrix A108756.

Links

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

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

Formula

a(n)=2a(n-1)+2a(n-2)-a(n-4); a(n)=a(n)=sum{k=0..n, binomial(floor((n+k+1)/2)+k, floor((n+k)/2)-k)*2^k}.

Crossrefs

Sequence in context: A339061 A058499 A003097 * A293734 A018034 A293735

Adjacent sequences: A109217 A109218 A109219 * A109221 A109222 A109223

Keyword

easy,nonn

Author

Paul Barry, Jun 22 2005

Status

approved