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, 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

Harvey P. Dale, Table of n, a(n) for n = 1..1000

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

Adjacent sequences: A069010 A069011 A069012 * A069014 A069015 A069016

Keyword

nonn

Author

Benoit Cloitre, Apr 02 2002

Status

approved