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
-
Rosenbrock's Banana Function and its derivatives
165 Solvers
-
Are all the three given point in the same line?
600 Solvers
-
Rotate input square matrix 90 degrees CCW without rot90
679 Solvers
-
658 Solvers
-
183 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.