A120518 a(n) = min{j : A120507(j) = n}.

1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 22, 23, 24, 25, 27, 28, 29, 30, 32, 33, 34, 35, 37, 38, 39, 40, 43, 44, 45, 46, 48, 49, 50, 51, 53, 54, 55, 56, 58, 59, 60, 61, 64, 65, 66, 67, 69, 70, 71, 72, 74, 75, 76, 77, 79, 80, 81, 82, 86, 87, 88, 89, 91, 92

Offset: 1

Author

Frank Ruskey and Chris Deugau (deugaucj(AT)uvic.ca), Jun 20 2006

Keywords

• nonn

Links

• C. Deugau and F. Ruskey, Complete k-ary Trees and Generalized Meta-Fibonacci Sequences, J. Integer Seq., Vol. 12. [This is a later version than that in the GenMetaFib.html link]
• C. Deugau and F. Ruskey, Complete k-ary Trees and Generalized Meta-Fibonacci Sequences

Crossrefs

Cf. A120507, A120529.

Programs

Maple

A120518 := proc(n)
    for j from 1 do
        if A120507(j) = n then
            return j ;
        end if;
    end do:
end proc:
seq(A120518(n),n=1..70) ;

Formula

G.f.: z / (1-z) * (1 + sum(z^(m^4) * (1 / (1 - z^(m^4))), m=0..infinity)).

a(1) = 1; a(n) = n-1 + a(floor((n-1)/4)+1). - Gleb Ivanov, Jan 12 2022