(PARI) q=3; a(n, q) = if(n==0, 0, 1 -(q^n-1)*a(n-1, q) );
(Magma)
function a(n, q)
if n eq 0 then return 0;
else return 1 - (q^n-1)*a(n-1, q);
end if; return a; end function;
(SageMath)
def a(n, q):
if (n==0): return 0
else: return 1 - (q^n-1)*a(n-1, q)
(GAP)
a:= function(n, q)
if n=0 then return 0;
else return 1 - (q^n-1)*a(n-1, q);
fi; end; List([0..15], n-> a(n, 3) ); #
G. C. Greubel, Dec 07 2019