A353966 Lexicographically earliest sequence of distinct positive integers with no finite subset summing to a positive Fibonacci number.

4, 6, 10, 12, 19, 25, 40, 62, 110, 178, 288, 466, 576, 644, 754, 1974, 2152, 2262, 3948, 8362, 11556, 15504, 35422, 43784, 48342, 66286, 150050, 198392, 209948, 467861, 896352, 1357215, 2191229, 4389456, 8351641, 11405774, 18454930, 29860704, 48315634

Offset

1,1

Comments

The sequence is well defined:

- a(1) = 4,

- for n > 0, let k be such that A000045(k) + 1 + a(1) + ... + a(n) < A000045(k+1),

- then a(n+1) <= A000045(k) + 1.

Links

Table of n, a(n) for n=1..39.

Rémy Sigrist, C++ program

Prog

(C++) See Links section.

Crossrefs

See A353889 for similar sequences.

Cf. A000045, A353967, A353968.

Sequence in context: A295523 A122171 A310580 * A073161 A272777 A310581

Adjacent sequences: A353963 A353964 A353965 * A353967 A353968 A353969

Keyword

nonn

Author

Rémy Sigrist, May 12 2022

Status

approved