OFFSET
0,3
COMMENTS
Invert transform of the sequence 1,3,5,5,5,5,... which has g.f. (1+2x+2x^2)/(1-x). - Paul Barry, Mar 01 2011
LINKS
FORMULA
a(n) = sum(k=1..n, sum(i=k..n,(sum(j=0..k, binomial(j,-3*k+2*j+i)*2^(-2*k+j+i)* binomial(k,j)))*binomial(n+k-i-1,k-1))). - Vladimir Kruchinin, May 05 2011
EXAMPLE
Eigensequence of the triangle
1,
3, 1,
5, 3, 1,
5, 5, 3, 1,
5, 5, 5, 3, 1,
5, 5, 5, 5, 3, 1,
5, 5, 5, 5, 5, 3, 1,
5, 5, 5, 5, 5, 5, 3, 1,
...
- Paul Barry, Mar 01 2011
PROG
(Sage)
from sage.combinat.sloane_functions import recur_gen3
it = recur_gen3(0, 1, 1, 2, 2, 2)
[next(it) for i in range(35)] # Zerinvary Lajos, Jun 25 2008
(Maxima)
a(n):=sum(sum((sum(binomial(j, -3*k+2*j+i)*2^(-2*k+j+i)*binomial(k, j), j, 0, k))*binomial(n+k-i-1, k-1), i, k, n), k, 1, n); /* Vladimir Kruchinin, May 05 2011 */
(PARI) Vec((1-x)/(1-2*x-2*x^2-2*x^3)+O(x^99)) \\ Charles R Greathouse IV, Sep 27 2012
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
N. J. A. Sloane, Nov 17 2002
STATUS
approved