A175005 - OEIS

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

A175005

Expansion of x/(1 - 4*x + 3*x^2 - 2*x^3).

3

0, 1, 4, 13, 42, 137, 448, 1465, 4790, 15661, 51204, 167413, 547362, 1789617, 5851208, 19130705, 62548430, 204504021, 668632204, 2186113613, 7147565882, 23369187097, 76406277968, 249812682345, 816770269670, 2670455587581

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,3

COMMENTS

The limiting ratio a(n+1)/a(n) is 3.269530842081143....

LINKS

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

Index entries for linear recurrences with constant coefficients, signature (4,-3,2).

FORMULA

a(n) = 4*a(n-1) - 3*a(n-2) + 2*a(n-3), starting 0, 1, 4.

PROG

(PARI) Vec(x/(1-4*x+3*x^2-2*x^3)+O(x^99)) \\ Charles R Greathouse IV, Sep 26 2012

CROSSREFS

Cf. A000045, A174631, A000931, A111285.

Sequence in context: A277667 A274952 A010900 * A070031 A082989 A267240

Adjacent sequences: A175002 A175003 A175004 * A175006 A175007 A175008

KEYWORD

nonn,easy

AUTHOR

Roger L. Bagula, Dec 02 2010

STATUS

approved