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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A033550 A005248(n)-n. 0
2, 2, 5, 15, 43, 118, 316, 836, 2199, 5769, 15117, 39592, 103670, 271430, 710633, 1860483, 4870831, 12752026, 33385264, 87403784, 228826107, 599074557, 1568397585, 4106118220, 10749957098, 28143753098, 73681302221, 192900153591 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,1

COMMENTS

Also distinct compositions of the wheel graph W_n. - Ralf Stephan, Jan 02 2003

LINKS

Table of n, a(n) for n=0..27.

A. Knopfmacher and M. E. Mays, Graph Compositions. I: Basic Enumeration, Integers 1(2001), #A04.

Index entries for linear recurrences with constant coefficients, signature (5,-8,5,-1).

FORMULA

a(n) = 3a(n-1)-a(n-2)+n-1. G.f.: (2-8x+11x^2-4x^3)/((1-3x+x^2)(1-x)^2).

a(n) = [3/2+(1/2)*sqrt(5)]^n-n+[3/2-(1/2)*sqrt(5)]^n, with n>=0. - Paolo P. Lava, Jun 12 2008

PROG

(PARI) a(n)=fibonacci(2*n+1)+fibonacci(2*n-1)-n

CROSSREFS

Sequence in context: A208466 A098888 A089848 * A032130 A259101 A184313

Adjacent sequences:  A033547 A033548 A033549 * A033551 A033552 A033553

KEYWORD

nonn,easy

AUTHOR

N. J. A. Sloane.

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 23 08:42 EDT 2018. Contains 316522 sequences. (Running on oeis4.)