login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A152891 a=b=0;b(n)=b+n+a;a(n)=a+n+b. 4
0, 2, 9, 29, 83, 226, 602, 1588, 4171, 10935, 28645, 75012, 196404, 514214, 1346253, 3524561, 9227447, 24157798, 63245966, 165580120, 433494415, 1134903147, 2971215049, 7778742024, 20365011048, 53316291146, 139583862417 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

COMMENTS

Partial sums of A035508. [From R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Dec 15 2008]

LINKS

Guo-Niu Han, Enumeration of Standard Puzzles

Index to sequences with linear recurrences with constant coefficients, signature (5,-8,5,-1).

FORMULA

G.f.: x^2(2-x)/((1-3x+x^2)(1-x)^2). a(n)=A001906(n+1)-A001906(n)-n-1. [From R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Dec 15 2008]

a(n)=F(2n+1)-n-1, where F(m)=A000045(m) are the Fibonacci numbers (F(0)=0, F(1)=1). [From Emeric Deutsch (deutsch(AT)duke.poly.edu), Jun 01 2009]

MAPLE

with(combinat): seq(fibonacci(2*n+1)-n-1, n = 1 .. 27); [From Emeric Deutsch (deutsch(AT)duke.poly.edu), Jun 01 2009]

MATHEMATICA

lst={}; a=b=0; Do[b+=n+a; a+=n+b; AppendTo[lst, a], {n, 0, 2*4!}]; lst

CROSSREFS

Cf. A000045 [From Emeric Deutsch (deutsch(AT)duke.poly.edu), Jun 01 2009]

Sequence in context: A090208 A123058 A062452 * A181545 A069006 A183383

Adjacent sequences:  A152888 A152889 A152890 * A152892 A152893 A152894

KEYWORD

nonn

AUTHOR

Vladimir Orlovsky (4vladimir(AT)gmail.com), Dec 14 2008

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 14 18:05 EST 2012. Contains 205664 sequences.