After discussing Scott Kim’s FIGURE-FIGURE Figure (below) in Gödel, Escher, Bach, Douglas Hofstadter introduced an integer sequence a (say) generated by this rule: it starts with 1, and each later term equals the sum of the previous term in a and the latest term that is not already contained the sequence a.
For example, the second term in the sequence is 3 because the first number not in the sequence is 2, and 1+2 = 3. The third term is 7 because the next term not in a is 4 and 3+4 = 7.
Not only is the complement of the sequence a equal to the differences between the terms, but together the two sequences contain all positive integers.
Write a function that returns the nth term of the sequence.
Solution Stats
Problem Comments
1 Comment
Solution Comments
Show comments
Loading...
Problem Recent Solvers13
Suggested Problems
-
1374 Solvers
-
660 Solvers
-
284 Solvers
-
987 Solvers
-
154 Solvers
More from this Author321
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
The description indicates that this is just the series of odd integers, because 2 will never be in a. To achieve the next number being 7, you need to also establish list b, being the numbers added, and that the next a is the previous a plus the smallest natural number neither in a nor b.