login
A117080
a(n) = 2a(n-1)+a(n-3)+1 with a(1)=1, a(2)=3, a(3)=8.
0
1, 3, 8, 18, 40, 89, 197, 435, 960, 2118, 4672, 10305, 22729, 50131, 110568, 243866, 537864, 1186297, 2616461, 5770787, 12727872, 28072206, 61915200, 136558273, 301188753, 664292707, 1465143688, 3231476130, 7127244968, 15719633625, 34670743381, 76468731731
OFFSET
1,2
FORMULA
a(n)=3*a(n-1)-2*a(n-2)+a(n-3)-a(n-4). G.f.: x*(-1-x^2+x^3)/((1-x)*(x^3+2*x-1)). [From R. J. Mathar, May 25 2009]
CROSSREFS
Sequence in context: A036384 A294591 A080692 * A240135 A066425 A026679
KEYWORD
nonn
AUTHOR
N. J. A. Sloane, following a suggestion of Franklin T. Adams-Watters, Apr 20 2006
STATUS
approved