|
Search: id:A106580
|
|
|
| A106580 |
|
Triangle T(n,k) (n>=0, 0<=k<=n) read by rows: T(n,0)=1, T(n,k) = T(n,k-1) + Sum_{i >= 1} T(n-2i,k-i). |
|
+0 3
|
|
| 1, 1, 1, 1, 2, 2, 1, 2, 3, 3, 1, 2, 5, 7, 7, 1, 2, 5, 9, 12, 12, 1, 2, 5, 13, 22, 29, 29, 1, 2, 5, 13, 26, 41, 53, 53, 1, 2, 5, 13, 34, 65, 101, 130, 130, 1, 2, 5, 13, 34, 73, 129, 194, 247, 247, 1, 2, 5, 13, 34, 89, 185, 322, 481, 611, 611, 1, 2, 5, 13, 34, 89, 201, 386, 645, 945, 1192, 1192, 1, 2, 5, 13, 34, 89, 233, 514, 973, 1613, 2354, 2965, 2965
(list; table; graph; listen)
|
|
|
OFFSET
|
0,5
|
|
|
COMMENT
|
Next term is previous term + terms directly above you on a vertical line.
|
|
EXAMPLE
|
1; 1,1; 1,2,2; 1,2,3,3; 1,2,5,7,7; ...
|
|
MAPLE
|
A106580 := proc(n, k) option remember ; if k =0 then 1 ; else A106580(n, k-1)+add(A106580(n-2*i, k-i), i=1..min(k, floor(n/2), n-k)) ; fi ; end: for n from 0 to 12 do for k from 0 to n do printf("%d, ", A106580(n, k)) ; od ; od ; - R. J. Mathar (mathar(AT)strw.leidenuniv.nl), May 02 2007
|
|
CROSSREFS
|
An intermingling of two independent triangles, A106595 and A106596.
Sequence in context: A070680 A054711 A134658 this_sequence A043276 A064742 A106638
Adjacent sequences: A106577 A106578 A106579 this_sequence A106581 A106582 A106583
|
|
KEYWORD
|
nonn,tabl,easy
|
|
AUTHOR
|
njas, May 30 2005
|
|
EXTENSIONS
|
More terms from R. J. Mathar (mathar(AT)strw.leidenuniv.nl), May 02 2007
|
|
|
Search completed in 0.002 seconds
|