A171482 - OEIS

A171482

a(n) = a(a(n-1)) + a(n - a(n-1) - 2) with a(0) = a(1) = a(2) = 1.

1, 1, 1, 2, 2, 2, 2, 3, 4, 4, 4, 4, 4, 5, 5, 6, 6, 6, 6, 6, 6, 7, 8, 9, 9, 9, 10, 10, 10, 10, 10, 10, 10, 11, 11, 12, 12, 13, 14, 14, 14, 14, 15, 16, 16, 16, 16, 16, 16, 16, 16

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,4

COMMENTS

Hofstadter-Conway-like sequence (see A004001). Conjecture 1: a(n) - a(n-1) = 0 or 1. Conjecture 2: lim n ->infinity a(n)/n = 1/3.

LINKS

Paolo P. Lava, Table of n, a(n) for n = 0..10000

CROSSREFS

Sequence in context: A338623 A072613 A029551 * A132015 A120501 A113757

Adjacent sequences: A171479 A171480 A171481 * A171483 A171484 A171485

KEYWORD

nonn

AUTHOR

Jaroslav Krizek, Dec 09 2009

STATUS

approved