A371590 Irregular table T(n, k), n >= 0, k = 1..max(2, 2^n), read by rows; the n-th row lists the nonnegative numbers whose Zeckendorf-binary representation has n nonleading zeros.

0, 1, 2, 4, 3, 6, 7, 12, 5, 9, 10, 11, 17, 19, 20, 33, 8, 14, 15, 16, 18, 25, 27, 28, 30, 31, 32, 46, 51, 53, 54, 88, 13, 22, 23, 24, 26, 29, 38, 40, 41, 43, 44, 45, 48, 49, 50, 52, 67, 72, 74, 75, 80, 82, 83, 85, 86, 87, 122, 135, 140, 142, 143, 232

Offset: 0

Author

Rémy Sigrist, Mar 28 2024

Keywords

• nonn
• base
• tabf

Comments

As a flat sequence, this is a permutation of the nonnegative integers with inverse A371591.

Examples

			Array T(n, k) begins:
    0, 1
    2, 4
    3, 6, 7, 12
    5, 9, 10, 11, 17, 19, 20, 33
    8, 14, 15, 16, 18, 25, 27, 28, 30, 31, 32, 46, 51, 53, 54, 88
    ...
		

Links

• Rémy Sigrist, PARI program
• Index entries for sequences that are permutations of the natural numbers

Crossrefs

See A371592 for a similar sequence.

Cf. A000045, A027941, A102364, A371591 (inverse).

Programs

PARI

\\ See Links section.

Formula

A102364(T(n, k)) = n.

T(n, 1) = A000045(n + 2) for any n > 0.

T(n, max(2, 2^n)) = A027941(n + 1) for any n >= 0.