login
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)].
2

%I #18 Sep 18 2020 14:00:40

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

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

%U 14,4,18,18,9,15,15,16,16,25,10,10,36,6,6,49,7,3

%N 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)].

%C Does this sequence contain every number?

%C Does each number appear only a finite number of times?

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

%H Rémy Sigrist, <a href="/A337063/b337063.txt">Table of n, a(n) for n = 0..25000</a>

%H Rémy Sigrist, <a href="/A337063/a337063.gp.txt">PARI program for A337063</a>

%e 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.

%e 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.

%o (PARI) See Links section.

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

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

%K nonn

%O 0,3

%A _Alex Lauber_, Aug 13 2020

%E More terms from _Rémy Sigrist_, Sep 18 2020