login
A069013
a(1)=a(2)=a(3)=1; for n > 3, a(n) = floor(a(n-3) + a(n-2)/a(n-1)).
1
1, 1, 1, 2, 1, 3, 2, 2, 4, 2, 4, 4, 3, 5, 4, 4, 6, 4, 5, 6, 4, 6, 6, 5, 7, 6, 6, 8, 6, 7, 8, 6, 8, 8, 7, 9, 8, 8, 10, 8, 9, 10, 8, 10, 10, 9, 11, 10, 10, 12, 10, 11, 12, 10, 12, 12, 11, 13, 12, 12, 14, 12, 13, 14, 12, 14, 14, 13, 15, 14, 14, 16, 14, 15, 16, 14, 16, 16, 15, 17, 16, 16, 18
OFFSET
1,4
COMMENTS
To illustrate the formula: if k >= 2, then (2k, 2k, 2k-1, 2k+1, 2k, 2k, 2k+2, 2k, 2k+1, 2k+2, 2k) are next 11 terms.
E.g., if k=5, (10,10,9,11,10,10,12,10,11,12,10) form the terms from a(44) through a(54).
LINKS
FORMULA
For k >= 1:
a(11*k) = 2k+2,
a(11*k + 1) = 2k+2,
a(11*k + 2) = 2k+1,
a(11*k + 3) = 2k+3,
a(11*k + 4) = 2k+2,
a(11*k + 5) = 2k+2,
a(11*k + 6) = 2k+4,
a(11*k + 7) = 2k+2,
a(11*k + 8) = 2k+3,
a(11*k + 9) = 2k+4,
a(11*k + 10) = 2k+2.
MATHEMATICA
nxt[{a_, b_, c_}]:={b, c, Floor[a+b/c]}; NestList[nxt, {1, 1, 1}, 90][[All, 1]] (* Harvey P. Dale, Dec 12 2020 *)
PROG
(Magma) a:=[1, 1, 1]; [n le 3 select a[n] else Floor(Self(n-3)+Self(n-2)/Self(n-1)): n in [1..80]]; // Marius A. Burtea, Oct 06 2019
CROSSREFS
Sequence in context: A200649 A298742 A086415 * A029281 A126792 A097367
KEYWORD
nonn
AUTHOR
Benoit Cloitre, Apr 02 2002
STATUS
approved