login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A108300 a(n+2) = 3*a(n+1) + a(n), with a(0) = 1, a(1) = 5. 6
1, 5, 16, 53, 175, 578, 1909, 6305, 20824, 68777, 227155, 750242, 2477881, 8183885, 27029536, 89272493, 294847015, 973813538, 3216287629, 10622676425, 35084316904, 115875627137, 382711198315, 1264009222082, 4174738864561, 13788225815765, 45539416311856 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

COMMENTS

Binomial transform is A109114.

Invert transform is A109115.

Inverse invert transform is A016777.

Inverse binomial transform is A006130.

LINKS

Andrew Howroyd, Table of n, a(n) for n = 0..1000

Sergio Falcon, The k-Fibonacci difference sequences, Chaos, Solitons & Fractals, Volume 87, June 2016, Pages 153-157.

Tanya Khovanova, Recursive Sequences

Vincent Vatter, Growth rates of permutation classes: from countable to uncountable, arXiv:1605.04297 [math.CO], 2016. (Mentions a signed version.)

Index entries for linear recurrences with constant coefficients, signature (3,1).

FORMULA

G.f.: (1 + 2*x)/(1 - 3*x - x^2).

a(n) = A052924(n+1) - A052924(n).

a(n) = -(7/26)*(3/2 - (1/2)*sqrt(13))^n*sqrt(13) + (7/26)*sqrt(13)*(3/2 + (1/2)*sqrt(13))^n + (1/2)*(3/2 - (1/2)*sqrt(13))^n + (1/2)*(3/2 + (1/2)*sqrt(13))^n, with n>=0. - Paolo P. Lava, Sep 19 2008

a(n)*a(n-2) = a(n-1)^2 + 9*(-1)^n. - Roger L. Bagula, May 17 2010

MAPLE

seriestolist(series((-2*x-1)/(x^2-1+3*x), x=0, 25));

MATHEMATICA

LinearRecurrence[{3, 1}, {1, 5}, 40] (* Harvey P. Dale, Jul 04 2013 *)

PROG

(Floretion Algebra Multiplication Program, FAMP Code) 4ibaseforseq[ + .25'i + .25i' + 1.25'ii' + .25'jj' + .25'kk' + .25'jk' + .25'kj' + .25e], 1vesfor = A000004

(PARI) Vec((1 + 2*x)/(1 - 3*x - x^2) + O(x^30)) \\ Andrew Howroyd, Jun 05 2021

CROSSREFS

Row sums and main diagonal of A143972. - Gary W. Adamson, Sep 06 2008

Cf. A109114, A109115, A016777, A006130, A000004, A052924, A228916.

Sequence in context: A147536 A347434 A173871 * A041469 A089102 A098912

Adjacent sequences:  A108297 A108298 A108299 * A108301 A108302 A108303

KEYWORD

nonn,easy

AUTHOR

Creighton Dement, Jul 24 2005

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 2 17:44 EDT 2022. Contains 357228 sequences. (Running on oeis4.)