OFFSET
0,9
LINKS
Index entries for linear recurrences with constant coefficients, signature (1,2,3,-2,4,-4,-1,-1,0,-1).
FORMULA
a(n) = A000931(n)^3.
a(n) = a(n-1)+2*a(n-2)+3*a(n-3)-2*a(n-4)+4*a(n-5)-4*a(n-6)-a(n-7)-a(n-8)-a(n-10).
G.f.: (x^9-x^8+x^7+x^6-5*x^5+x^4-2*x^3-2*x^2-x+1) / ((x-1) * (x^3-2*x^2+3*x-1) * (x^6+3*x^5+5*x^4+5*x^3+5*x^2+3*x+1)). - Colin Barker, Sep 18 2013
EXAMPLE
a(10)=27 because Padovan(10)=3 and 3^3=27.
MATHEMATICA
CoefficientList[Series[(1 - x^2)/(1 - x^2 - x^3), {x, 0, 50}], x]^3
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Omar E. Pol, Nov 02 2007
STATUS
approved