A022426 Solution a( ) of the complementary equation a(n) = b(n-1) + b(n-2), where a(0) = 2, a(1) = 3; see Comments.

2, 3, 5, 10, 13, 15, 17, 20, 23, 26, 30, 34, 37, 40, 43, 46, 49, 52, 55, 57, 60, 63, 65, 68, 71, 74, 77, 80, 83, 86, 89, 92, 95, 98, 101, 104, 107, 110, 114, 117, 120, 123, 126, 130, 133, 136

Offset: 0

Author

Clark Kimberling

Keywords

• nonn

Comments

Following the Bode-Harborth-Kimberling link:

a(n) = b(n-1) + b(n-2) for n > 2;

b(0) = least positive integer not in {a(0),a(1)};

b(n) = least positive integer not in {a(0),...,a(n),b(0),...,b(n-1)} for n > 1.

Note that (b(n)) is strictly increasing and is the complement of (a(n)).

See A022424 for a guide to related sequences.

Links

• Ivan Neretin, Table of n, a(n) for n = 0..10000
• J-P. Bode, H. Harborth, C. Kimberling, Complementary Fibonacci sequences, Fibonacci Quarterly 45 (2007), 254-264.

Crossrefs

Cf. A022424, A299411 (complement).

Programs

Mathematica

Fold[Append[#1, Plus @@ Complement[Range[Max@#1 + 3], #1][[{#2, #2 + 1}]]] &, {2, 3}, Range[44]] (* Ivan Neretin, Mar 28 2017 *)