A097335 a(n) = Sum_{k=0..n} C(n-k, floor(k/2))*3^k.

1, 4, 4, 13, 49, 85, 202, 643, 1408, 3226, 9013, 21685, 50719, 131836, 327001, 783472, 1969996, 4913005, 11964253, 29694217, 73911262, 181589539, 448837492, 1114038850, 2748344701, 6787882129, 16814231779, 41549334088, 102640273249

Offset

0,2

Links

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

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

Formula

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

Crossrefs

Cf. A097333, A097334, A097336.

Sequence in context: A219454 A059443 A241250 * A255297 A339319 A347428

Adjacent sequences: A097332 A097333 A097334 * A097336 A097337 A097338

Keyword

easy,nonn

Author

Paul Barry, Aug 05 2004

Status

approved