A022029 a(n) = 3*a(n-1) + a(n-2) - a(n-3) - a(n-5).

4, 13, 42, 135, 433, 1388, 4449, 14260, 45706, 146496, 469546, 1504979, 4823727, 15460908, 49554976, 158832563, 509086778, 1631714194, 5229935889, 16762880107, 53728029453, 172207945799, 551957272549

Offset

0,1

Comments

Sequence agrees with A010919 for n <= 35 only.

Links

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

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

Formula

G.f.: (4+x-x^2-x^4)/(1-3x-x^2+x^3+x^5). - R. J. Mathar, Oct 25 2008

Crossrefs

Cf. A010919.

Sequence in context: A199842 A192910 A289807 * A010919 A277667 A274952

Adjacent sequences: A022026 A022027 A022028 * A022030 A022031 A022032

Keyword

nonn

Author

R. K. Guy

Status

approved