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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A022309 a(n)=a(n-1)+a(n-2)+1. 0
0, 4, 5, 10, 16, 27, 44, 72, 117, 190, 308, 499, 808, 1308, 2117, 3426, 5544, 8971, 14516, 23488, 38005, 61494, 99500, 160995, 260496, 421492, 681989, 1103482, 1785472, 2888955, 4674428, 7563384 (list; graph; refs; listen; history; internal format)
OFFSET

0,2

LINKS

Index to sequences with linear recurrences with constant coefficients, signature (2,0,-1).

FORMULA

G.f. -x*(-4+3*x) / ( (x-1)*(x^2+x-1) ). a(n)=A022095(n)-1.  - R. J. Mathar, Apr 07 2011

MATHEMATICA

RecurrenceTable[{a[0]==0, a[1]==4, a[n]==a[n-1]+a[n-2]+1}, a, {n, 40}] (* or *) CoefficientList[Series[-x(-4+3x)/((x-1)(x^2+x-1)), {x, 0, 40}], x]  (* From Harvey P. Dale, Apr 24 2011 *)

CROSSREFS

Sequence in context: A002970 A073611 A058594 * A049897 A049867 A054173

Adjacent sequences:  A022306 A022307 A022308 * A022310 A022311 A022312

KEYWORD

nonn,easy

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

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 17 14:50 EST 2012. Contains 206050 sequences.