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

Author

Rémy Sigrist, May 12 2022

Keywords

• nonn

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

• Rémy Sigrist, C++ program

Crossrefs

See A353889 for similar sequences.

Cf. A000045, A353967, A353968.