|
| |
|
|
A141016
|
|
a(0)=0, a(1)=1, a(2)=2 a(3)=4; for n>3 a(n)=a(n-1)+2*a(n-2)+a(n-3)+a(n-4).
|
|
1
| |
|
|
0, 1, 2, 4, 9, 20, 44, 97, 214, 472, 1041, 2296, 5064, 11169, 24634, 54332, 119833, 264300, 582932, 1285697, 2835694, 6254320, 13794337, 30424368, 67103056, 148000449, 326425266, 719953588, 1587907625, 3502240516, 7724434620, 17036776865, 37575794246
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,3
|
|
|
COMMENTS
| Duplicate of A008998.
Central axis of triangle G(n, k): G(n,0)=G(n+1, n+1)=1, G(n+2, n+1)=2, G(n+3, n+1)=4, G(n+4, n+1)=8, G(n+5, k)=G(n+1, k-1)+G(n+1, k)+G(n+2, k)+G(n+3, k)+G(n+4, k) for k=1..(n+1).
Central axis of triangle G(n, k): G(n,n)=G(n+1, 0)=1, G(n+2, 1)=2, G(n+3, 2)=4, G(n+4, 3)=8, G(n+5, k)=G(n+1, k-3)+G(n+1, k-4)+G(n+2, k-3)+G(n+3, k-2)+G(n+4, k-1) for k=4..(n+4).
|
|
|
FORMULA
| O.g.f.: x/(1-2x-x^3). a(n)=2a(n-1)+a(n-3). [From R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Aug 22 2008]
|
|
|
MAPLE
| A141016:=proc(n) option remembrer: if n, =1 then n: else A141016(n-1)+2*A141016(n-2)+A141016(n-3)+A141016(n-4); fi; end.
|
|
|
MATHEMATICA
| LinearRecurrence[{2, 0, 1}, {0, 1, 2}, 50] (* From Vladimir Joseph Stephan Orlovsky, Jan 31 2012 *)
|
|
|
CROSSREFS
| Cf. A000129.
Sequence in context: A129988 A035530 A008998 * A024736 A024562 A087219
Adjacent sequences: A141013 A141014 A141015 * A141017 A141018 A141019
|
|
|
KEYWORD
| dead
|
|
|
AUTHOR
| Juri-Stepan Gerasimov (2stepan(AT)rambler.ru), Jul 11 2008
|
|
|
EXTENSIONS
| Terms from a(4) on corrected by R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Aug 22 2008
|
| |
|
|
