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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A180168 a(n) = 2*a(n-1) + 5*a(n-2), a(0) = 1, a(1) = 3. 5
1, 3, 11, 37, 129, 443, 1531, 5277, 18209, 62803, 216651, 747317, 2577889, 8892363, 30674171, 105810157, 364991169, 1259033123, 4343022091, 14981209797, 51677530049, 178261109083, 614909868411, 2121125282237, 7316799906529, 25239226224243, 87062451981131 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

LINKS

G. C. Greubel, Table of n, a(n) for n = 0..1000

Index entries for linear recurrences with constant coefficients, signature (2,5).

FORMULA

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

Equals INVERT transform of A026597: (1, 2, 6, 14, 38, 94,...).

a(n) = (1/6)*( -(1-sqrt(6))^n*sqrt(6) + sqrt(6)*(1+sqrt(6))^n + 3*(1-sqrt(6))^n + 3*(1 +sqrt(6))^n ). - Alexander R. Povolotsky, Aug 15 2010

a(n) = A176812(n)/3 = A002532(n) + A002532(n+1). - R. J. Mathar, Oct 11 2011

EXAMPLE

a(5) = 443 = 2*a(4) + 5*a(3) = 2*129 + 5*37.

Using the INVERT operation, a(4) = 129 = (38, 14, 6, 2, 1) dot (1, 1, 3, 11, 37)

= (38 + 14 + 18 + 22 + 37); where A026597 = (1, 2, 6, 14, 38, 94,...).

MATHEMATICA

LinearRecurrence[{2, 5}, {1, 3}, 50] (* G. C. Greubel, Feb 18 2017 *)

PROG

(PARI) x='x+O('x^25); Vec((1 + x)/(1 - 2*x - 5*x^2)) \\ G. C. Greubel, Feb 18 2017

CROSSREFS

Cf. A026597.

Sequence in context: A291415 A046722 A214996 * A232031 A047102 A109000

Adjacent sequences:  A180165 A180166 A180167 * A180169 A180170 A180171

KEYWORD

nonn,easy

AUTHOR

Gary W. Adamson, Aug 14 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 October 22 19:53 EDT 2019. Contains 328319 sequences. (Running on oeis4.)