A038225 Top line of 4-wave sequence A038197, also bisection of A006357.

1, 4, 30, 246, 2037, 16886, 139997, 1160693, 9623140, 79784098, 661478734, 5484227157, 45468956106, 376976720745, 3125460977225, 25912757426660, 214839027697334, 1781200165693270, 14767680082482085, 122436758775876478

Offset: 0

Author

Floor van Lamoen

Keywords

• nonn
• easy

Links

• Floor van Lamoen, Wave sequences
• Index entries for linear recurrences with constant coefficients, signature (10,-15,7,-1).

Crossrefs

Cf. A006357, A038197.

Programs

PARI

k=4; M(k)=matrix(k,k,i,j,min(i,j)); v(k)=vector(k,i,1); a(n)=vecmin(v(k)*M(k)^n)

Formula

Let v(4) = (1, 1, 1, 1), let M(4) be the 4 X 4 matrix m(i, j) = min(i, j); then a(n) = min(v(4)*M(4)^n). - Benoit Cloitre, Oct 03 2002

G.f.: ( 1-6*x+5*x^2-x^3 ) / ( (x-1)*(x^3-6*x^2+9*x-1) ). - Wouter Meeussen, Mar 19 2005