OFFSET
1,3
COMMENTS
a(2n) is odd for all n >= 1.
a(2n-1) is even for all n >= 2.
LINKS
Antti Karttunen, Table of n, a(n) for n = 1..65539
MAPLE
a[1]:=1: a[2]:=1: for n from 3 to 140 do a[n]:=gcd(a[n-1], n)+gcd(a[n-2], n) od: seq(a[n], n=1..140); # Emeric Deutsch, Apr 04 2007
PROG
(PARI)
up_to = 105;
A129088list(up_to) = { my(v=vector(up_to)); v[1] = v[2] = 1; for(n=3, up_to, v[n] = gcd(v[n-1], n)+gcd(v[n-2], n)); (v); };
v129088 = A129088list(up_to);
A129088(n) = v129088[n]; \\ Antti Karttunen, Apr 01 2021
CROSSREFS
KEYWORD
nonn
AUTHOR
Leroy Quet, Mar 29 2007
EXTENSIONS
More terms from Emeric Deutsch, Apr 04 2007
STATUS
approved