A188223 G.f.: (1+x^2+x^3)/(1-x-x^2-x^4-x^5).

1, 1, 3, 5, 9, 16, 29, 53, 96, 174, 315, 571, 1035, 1876, 3400, 6162, 11168, 20241, 36685, 66488, 120503, 218400, 395829, 717402, 1300222, 2356527, 4270978, 7740736, 14029338, 25426823, 46083666, 83522203, 151375943, 274354307, 497240739, 901200915, 1633339800, 2960270965, 5365205811

Offset: 0

Author

Adam S. Jobson and N. J. A. Sloane, Mar 26 2011

Keywords

• nonn

Links

• N. J. A. Sloane, Table of n, a(n) for n = 0..100

Programs

Mathematica

CoefficientList[Series[(1+x^2+x^3)/(1-x-x^2-x^4-x^5),{x,0,40}],x]  (* Harvey P. Dale, Mar 28 2011 *)

Formula

a(n) = a(n-1)+a(n-2)+a(n-4)+a(n-5).