|
|
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
|
Inverse invert transform is A016777.
Inverse binomial transform is A006130.
|
|
LINKS
|
|
|
FORMULA
|
G.f.: (1 + 2*x)/(1 - 3*x - x^2).
|
|
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
|
(PARI) Vec((1 + 2*x)/(1 - 3*x - x^2) + O(x^30)) \\ Andrew Howroyd, Jun 05 2021
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|