login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A169651 a(0)=a(1)=1, a(2)=2; thereafter a(n) = 3*a(n-1)+3*2^(n-3)-2. 2
1, 1, 2, 7, 25, 85, 277, 877, 2725, 8365, 25477, 77197, 233125, 702445, 2113477, 6352717, 19082725, 57297325, 171990277, 516167437, 1548895525, 4647473005, 13943991877, 41835121357, 125511655525, 376547549485, 1129667814277, 3389053774477, 10167261986725 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

LINKS

Vincenzo Librandi, Table of n, a(n) for n = 0..1000

Index entries for linear recurrences with constant coefficients, signature (6,-11,6). [R. J. Mathar, Apr 20 2010]

FORMULA

G.f.: (1-5*x+7*x^2-x^4)/((1-x)*(1-2*x)*(1-3*x)). [corrected by Georg Fischer, May 11 2019]

a(n) = 4*3^(n-2)-3*2^(n-1)+1, n>1. - R. J. Mathar, Apr 20 2010

a(0)=1, a(1)=1, a(2)=2, a(3)=7, a(4)=25, a(n)=6*a(n-1)-11*a(n-2)+ 6*a(n-3). - Harvey P. Dale, Nov 23 2011

MAPLE

a:=n->if n <= 1 then 1 elif n=2 then 2 else 3*a(n-1)+3*2^(n-3)-2; fi;

MATHEMATICA

Join[{1, 1}, RecurrenceTable[{a[2]==2, a[n]==3a[n-1]+3 2^(n-3)-2}, a, {n, 30}]] (* or *) Join[{1, 1}, LinearRecurrence[{6, -11, 6}, {2, 7, 25}, 30]](* Harvey P. Dale, Nov 23 2011 *)

CROSSREFS

Arises in analyzing A169648.

Sequence in context: A145130 A048506 A335718 * A289446 A289598 A030017

Adjacent sequences:  A169648 A169649 A169650 * A169652 A169653 A169654

KEYWORD

nonn

AUTHOR

N. J. A. Sloane, Apr 07 2010

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
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 23 02:41 EDT 2021. Contains 347609 sequences. (Running on oeis4.)