|
| |
|
|
A077864
|
|
Expansion of (1-x)^(-1)/(1-x-2*x^2-x^3).
|
|
2
| |
|
|
1, 2, 5, 11, 24, 52, 112, 241, 518, 1113, 2391, 5136, 11032, 23696, 50897, 109322, 234813, 504355, 1083304, 2326828, 4997792, 10734753, 23057166, 49524465, 106373551, 228479648, 490751216, 1054084064, 2264066145, 4862985490, 10445201845, 22435238971, 48188628152
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,2
|
|
|
COMMENTS
| Diagonal sums of triangle using cumulative sums of odd-indexed rows of Pascal's triangle (cf. A020988). - Paul Barry (pbarry(AT)wit.ie), May 18 2003
|
|
|
FORMULA
| a(0)=1, a(1)=2, a(2)=5, a(3)=11, a(n)=2*a(n-1)+a(n-2)-a(n-3)-a(n-4) for n>3 . - Philippe DELEHAM (kolotoko(AT)wanadoo.fr), Oct 25 2006
a(n) = term (4,1) in the 4x4 matrix [1,1,0,0; 2,0,1,0; 1,0,0,0; 1,0,0,1]^(n+1). - Alois P. Heinz (heinz(AT)hs-heilbronn.de), Jul 24 2008
|
|
|
MAPLE
| a := n -> (Matrix([[1, 1, 0, 0], [2, 0, 1, 0], [1, 0, 0, 0], [1, 0, 0, 1]])^(n+1))[4, 1]; seq (a(n), n=0..50); - Alois P. Heinz (heinz(AT)hs-heilbronn.de), Jul 24 2008
|
|
|
CROSSREFS
| Sequence in context: A027934 A134389 A111297 * A052980 A190512 A110513
Adjacent sequences: A077861 A077862 A077863 * A077865 A077866 A077867
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com), Nov 17 2002
|
| |
|
|
