A111989 G.f.: 1/(1-6*x+8*x^3).

1, 6, 36, 208, 1200, 6912, 39808, 229248, 1320192, 7602688, 43782144, 252131328, 1451966464, 8361541632, 48152199168, 277297463296, 1596892446720, 9196137086976, 52958442815488, 304975517319168, 1756284007219200

Offset: 0

Author

Wolfdieter Lang, Sep 12 2005

Keywords

• nonn
• easy

References

• Charles Jordan, Calculus of Finite Differences, Chelsea, 1965, p. 43. See the reference to L. Euler there.

Links

• Index entries for linear recurrences with constant coefficients, signature (6,0,-8).

Crossrefs

Cf. A111990 (first convolution), A111991 (second convolution).

Formula

a(n)= 6*a(n-1)-8*a(n-3), a(-2)= 0 =a(-1), a(0)=1, (or a(j)=6^j, j=0, 1, 2).