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

 

Logo

Annual Appeal: Today, Nov 11 2014, is the 4th anniversary of the launch of the new OEIS web site. 70,000 sequences have been added in these four years, all edited by volunteers. Please make a donation (tax deductible in the US) to help keep the OEIS running.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A022407 a(n)=a(n-1)+a(n-2)+1. 0
3, 8, 12, 21, 34, 56, 91, 148, 240, 389, 630, 1020, 1651, 2672, 4324, 6997, 11322, 18320, 29643, 47964, 77608, 125573, 203182, 328756, 531939, 860696, 1392636, 2253333, 3645970, 5899304, 9545275, 15444580, 24989856, 40434437, 65424294 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,1

LINKS

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

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

FORMULA

a(n)=Fibonacci(n)+Fibonacci(n+7)-1, n>=-2 - Zerinvary Lajos, Feb 01 2008

O.g.f.: (-4*x^2 + 2*x + 3)/(x^3 - 2*x + 1) so with B=(-8 - 6*sqrt(5))/(5 + 3*sqrt(5)), C=(-8 + 6*sqrt(5))/(5 - 3*sqrt(5)), a(n) = -1 - B*(2/(-1-sqrt(5)))^n - C*(2/(-1+sqrt(5)))^n - Lambert Herrgesell (zero815(AT)googlemail.com), Feb 24 2008

MAPLE

with(combinat): seq(fibonacci(n)+fibonacci(n+7)-1, n=-2..32); - Zerinvary Lajos, Feb 01 2008

MATHEMATICA

Transpose[NestList[{#[[2]], Total[#]+1}&, {3, 8}, 35]][[1]]  (* Harvey P. Dale, Feb 07 2011 *)

CROSSREFS

Sequence in context: A086813 A103888 A014255 * A169923 A158022 A209934

Adjacent sequences:  A022404 A022405 A022406 * A022408 A022409 A022410

KEYWORD

nonn

AUTHOR

N. J. A. Sloane.

EXTENSIONS

More terms from James A. Sellers, Aug 08 2000

STATUS

approved

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

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

Last modified November 28 20:04 EST 2014. Contains 250399 sequences.