OFFSET
1,2
COMMENTS
LINKS
G. C. Greubel, Table of n, a(n) for n = 1..5000
Index entries for linear recurrences with constant coefficients, signature (0,-2,0,-1).
FORMULA
a(1) = 1; a(2*k) = 3*(-1)^(k-1); a(2*k+1) = 2*(-1)^(k-1)*k for k >= 1. - Georg Fischer, Nov 02 2021
From G. C. Greubel, Dec 13 2025: (Start)
a(n+2) = (6*a(n+1) - (n^2 + n + 9)*a(n))/(n^2 - n + 9), with a(1) = 1, a(2) = 3, and a(3) = 2.
G.f.: x*(1 + x)^2*(1 + x + x^2)/(1 + x^2)^2. (End)
MAPLE
with(ListTools): Flatten([1, seq([(-1)^(k-1)*3, (-1)^(k-1)*2*k], k=1..72)]); # Georg Fischer, Nov 02 2021
MATHEMATICA
LinearRecurrence[{0, -2, 0, -1}, {1, 3, 2, -3, -4}, 70] (* G. C. Greubel, Dec 13 2025 *)
PROG
(Magma)
A147658:= function(n)
if n eq 1 then return 1;
elif (n mod 2) eq 0 then return 3*(-1)^(Floor(n/2)-1);
else return (-1)^Floor((n-3)/2)*(n-1);
end if; end function;
[A147658(n): n in [1..70]]; // G. C. Greubel, Dec 13 2025
(SageMath)
def A147658(n):
if n==1: return 1
elif (n%2==0): return 3*(-1)^((n//2)-1)
else: return (-1)^((n-3)//2)*(n-1)
print([A147658(n) for n in range(1, 71)]) # G. C. Greubel, Dec 13 2025
CROSSREFS
KEYWORD
easy,sign
AUTHOR
Gary W. Adamson, Nov 09 2008
EXTENSIONS
a(25) ff. corrected by Georg Fischer, Nov 02 2021
STATUS
approved
