A003412 From a nim-like game.

1, 2, 3, 4, 6, 8, 11, 14, 18, 24, 32, 43, 54, 68, 86, 110, 142, 185, 239, 307, 393, 503, 645, 830, 1069, 1376, 1769, 2272, 2917, 3747, 4816, 6192, 7961, 10233, 13150, 16897, 21713, 27905, 35866, 46099, 59249, 76146, 97859, 125764, 161630, 207729, 266978

Offset: 0

Author

N. J. A. Sloane

Keywords

• nonn

References

• R. K. Guy, personal communication.
• N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

• Vincenzo Librandi, Table of n, a(n) for n = 0..1000
• R. K. Guy, Letter to N. J. A. Sloane, Apr 1975
• Index entries for linear recurrences with constant coefficients, signature (1, 0, 0, 0, 0, 1).

Crossrefs

Cf. A005708.

Programs

Mathematica

Join[{1, 2, 3, 4, 6, 8}, LinearRecurrence[{1, 0, 0, 0, 0, 1}, {11, 14, 18, 24, 32, 43}, 80]] (* Vladimir Joseph Stephan Orlovsky, Feb 11 2012 *)

Formula

Recurrence: a(n) = a(n-1) + a(n-6) for n >= 12.

O.g.f.: -(1+x+x^2+x^3+2*x^4+2*x^5+2*x^6+x^7+x^8+2*x^9+2*x^10+3*x^11) / (-1+x+x^6). - R. J. Mathar, Dec 05 2007