|
Search: id:A108484
|
|
|
| A108484 |
|
Sum binomial(2n-2k,2k)3^k, k=0..floor(n/2). |
|
+0
2
|
|
| 1, 1, 4, 19, 55, 220, 793, 2845, 10480, 37963, 138259, 503608, 1831969, 6669865, 24276892, 88362451, 321640831, 1170726484, 4261339801, 15510894949, 56458080328, 205502135851, 748007984827, 2722677076336, 9910284168961
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
COMMENT
|
In general, sum{k=0..floor(n/2), C(2n-2k,2k)a^k*b^(n-k)} has expansion (1-bx-abx^2)/(1-2bx-(2ab-b^2)x^2-2ab^2*x^3+(ab)^2*x^4).
|
|
FORMULA
|
G.f.: (1-x-3x^2)/(1-2x-5x^2-6x^3+9x^4); a(n)=2a(n-1)+5a(n-2)+6a(n-3)-9a(n-4).
|
|
CROSSREFS
|
Sequence in context: A122684 A122681 A020496 this_sequence A134507 A098813 A055485
Adjacent sequences: A108481 A108482 A108483 this_sequence A108485 A108486 A108487
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Paul Barry (pbarry(AT)wit.ie), Jun 04 2005
|
|
|
Search completed in 0.002 seconds
|
