OFFSET
1,2
COMMENTS
Partial sums of A035508. - R. J. Mathar, Dec 15 2008
LINKS
Harvey P. Dale, Table of n, a(n) for n = 1..1000
Guo-Niu Han, Enumeration of Standard Puzzles, 2011. [Cached copy]
Guo-Niu Han, Enumeration of Standard Puzzles, arXiv:2006.14070 [math.CO], 2020.
Index entries for linear recurrences with constant coefficients, signature (5,-8,5,-1).
FORMULA
From R. J. Mathar, Dec 15 2008: (Start)
G.f.: x^2*(2 - x)/((1 - 3*x + x^2)*(1 - x)^2).
a(n) = Fibonacci(2*n+1) - n - 1. - Emeric Deutsch, Jun 01 2009
MAPLE
with(combinat): seq(fibonacci(2*n+1)-n-1, n = 1 .. 27); # Emeric Deutsch, Jun 01 2009
MATHEMATICA
lst={}; a=b=0; Do[b+=n+a; a+=n+b; AppendTo[lst, a], {n, 0, 2*4!}]; lst
Table[Fibonacci[2n+1]-n-1, {n, 30}] (* or *) LinearRecurrence[{5, -8, 5, -1}, {0, 2, 9, 29}, 30] (* Harvey P. Dale, Sep 24 2013 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Vladimir Joseph Stephan Orlovsky, Dec 14 2008
EXTENSIONS
Name corrected by Jon E. Schoenfield, Feb 19 2019
STATUS
approved