A097336 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A097336

Sum k=0..n, C(n-k, floor(k/2))4^k.

1, 5, 5, 21, 101, 181, 517, 2133, 5029, 13301, 47429, 127893, 340709, 1099573, 3145861, 8597205, 26190373, 76524149, 214079429, 633125397, 1857511781, 5282782645, 15412788997, 45132977493, 129657499813, 376262123765

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,2

COMMENTS

The sequence sum{k=0..n, C(n-k,floor(k/2))r^k} has g.f. (1+rx)/(1-x-r^2x^3).

LINKS

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

Index entries for linear recurrences with constant coefficients, signature (1,0,16)

FORMULA

G.f. : (1+4x)/(1-x-16x^3); a(n)=a(n-1)+16a(n-3).

MATHEMATICA

LinearRecurrence[{1, 0, 16}, {1, 5, 5}, 30] (* Harvey P. Dale, Sep 15 2011 *)

CROSSREFS

Cf. A097333, A097334, A097335.

Sequence in context: A243121 A007028 A318960 * A365104 A014619 A205140

Adjacent sequences: A097333 A097334 A097335 * A097337 A097338 A097339

KEYWORD

easy,nonn

AUTHOR

Paul Barry, Aug 05 2004

STATUS

approved