OFFSET
1,4
LINKS
Seiichi Manyama, Table of n, a(n) for n = 1..200
FORMULA
a(n)=T(n,1), T(n, m)=1/3*(3^(n-m)*sum(j=0..m, binomial(j,n-3*m+2*j)*binomial(m,j))-sum(k=m+1..n-1, T(k, m)*sum(, i=k..n, T(n, i)*T(i, k)))-sum(i=m+1..n-1, T(n, i)*T(i, m))), T(n,n)=1.
MATHEMATICA
t[n_, m_] := t[n, m] = 1/3*(3^(n - m)* Sum[Binomial[j, n - 3*m + 2*j]*Binomial[m, j], {j, 0, m}] - Sum[t[k, m]*Sum[t[n, i]*t[i, k], {i, k, n}], {k, m + 1, n - 1}] - Sum[t[n, i]*t[i, m], {i, m + 1, n - 1}]); t[n_, n_] = 1; Table[t[n, 1], {n, 1, 25}] (* Jean-François Alcover, Feb 22 2013 *)
PROG
(Maxima)
T(n, m):=if n=m then 1 else 1/3*(3^(n-m)*sum(binomial(j, n-3*m+2*j)*binomial(m, j), j, 0, m)-sum(T(k, m)*sum(T(n, i)*T(i, k), i, k, n), k, m+1, n-1)-sum(T(n, i)*T(i, m), i, m+1, n-1));
makelist(T(n, 1), n, 1, 7);
CROSSREFS
KEYWORD
sign
AUTHOR
Dmitry Kruchinin, Dec 09 2012
STATUS
approved