|
| |
|
|
A072264
|
|
a(n) = 3*a(n-1) + 5*a(n-2), with a(0)=1, a(1)=1.
|
|
7
|
|
|
|
1, 1, 8, 29, 127, 526, 2213, 9269, 38872, 162961, 683243, 2864534, 12009817, 50352121, 211105448, 885076949, 3710758087, 15557659006, 65226767453, 273468597389, 1146539629432, 4806961875241, 20153583772883, 84495560694854, 354254600948977, 1485241606321201
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
0,3
|
|
|
LINKS
|
Table of n, a(n) for n=0..25.
Index to sequences with linear recurrences with constant coefficients, signature (3,5).
|
|
|
FORMULA
|
G.f.: (1-2*x)/(1-3*x-5*x^2). - Jaume Oliver Lafont, Mar 06 2009
a(n) = (1/2)*(((3/2)+(1/2)*sqrt(29))^n+((3/2)-(1/2)*sqrt(29))^n)+(1/58)*sqrt(29)*(((3/2)-(1/2)*sqrt(29))^n-((3/2)+(1/2)*sqrt(29))^n). - Paolo P. Lava, Mar 31 2009
|
|
|
EXAMPLE
|
a(5)=3*a(4)+5*a(3): 127=3*29+5*8=87+40.
|
|
|
PROG
|
(MAGMA) [n le 2 select 1 else 3*Self(n-1)+5*Self(n-2): n in [1..26]]; // Bruno Berselli, Oct 11 2011
|
|
|
CROSSREFS
|
Cf. A015523, A072263, A152187, A179606, A197189.
Sequence in context: A116952 A199207 A088131 * A110527 A189946 A071931
Adjacent sequences: A072261 A072262 A072263 * A072265 A072266 A072267
|
|
|
KEYWORD
|
nonn,easy
|
|
|
AUTHOR
|
Miklos Kristof, Jul 08 2002
|
|
|
EXTENSIONS
|
Offset changed and more terms by Bruno Berselli, Oct 11 2011
|
|
|
STATUS
|
approved
|
| |
|
|