login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A109220 Expansion of (1+x-x^2)/(1-2x-2x^2+x^4). 0
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 (list; graph; refs; listen; history; text; internal format)
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: A066315 A058499 A003097 * A293734 A018034 A293735

Adjacent sequences:  A109217 A109218 A109219 * A109221 A109222 A109223

KEYWORD

easy,nonn

AUTHOR

Paul Barry, Jun 22 2005

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 19 01:29 EDT 2019. Contains 322237 sequences. (Running on oeis4.)