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

Author

R. K. Guy

Keywords

• nonn

Comments

Sequence agrees with A010919 for n <= 35 only.

Links

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

Crossrefs

Cf. A010919.

Formula

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