A337063 a(n) = 1 for n < 2; a(n) = freq(a(n-1),n) * freq(a(n-2),n) for n >= 2, where freq(i,j) is the number of times i appears in [a(0),a(1),...,a(j-1)].

1, 1, 4, 2, 1, 3, 3, 4, 4, 9, 3, 3, 16, 4, 4, 25, 5, 1, 4, 24, 6, 1, 5, 10, 2, 2, 9, 6, 4, 14, 7, 1, 6, 18, 3, 5, 15, 3, 6, 24, 8, 2, 4, 32, 8, 2, 10, 10, 9, 9, 16, 8, 6, 15, 10, 8, 16, 12, 3, 7, 14, 4, 18, 18, 9, 15, 15, 16, 16, 25, 10, 10, 36, 6, 6, 49, 7, 3

Offset: 0

Author

Alex Lauber, Aug 13 2020

Keywords

• nonn

Comments

Does this sequence contain every number?

Does each number appear only a finite number of times?

Starting with a(0)=0 and a(1)=1 gives the same sequence offset by one place.

Examples

			a(2) = occurrences of a(1)=1 in [a(0), a(1)]=[1, 1] * occurrences of a(0)=1 in [a(0), a(1)]=[1, 1] = 2*2 = 4.
a(3) = occurrences of a(2)=4 in [a(0), a(1), a(2)]=[1, 1, 4] * occurrences of a(1)=1 in [a(0), a(1), a(2)]=[1, 1, 4] = 1*2 = 2.
		

Links

• Rémy Sigrist, Table of n, a(n) for n = 0..25000
• Rémy Sigrist, PARI program for A337063

Crossrefs

Cf. A337064 (index of first occurrence of n).

Cf. A316774 (which adds the two previous terms), A316973.

Programs

PARI

See Links section.

Extensions

More terms from Rémy Sigrist, Sep 18 2020