🔴 Riddle #208 of 240
The Hofstadter Q-sequence is defined by Q(1) = Q(2) = 1 and Q(n) = Q(n − Q(n−1)) + Q(n − Q(n−2)) — each term reaches back by amounts the sequence itself dictates. It begins 1, 1, 2, 3, 3, 4, 5, 5, 6, 6, 6, ... What is the next term?
Think about it first. When you're ready:
8
Applying Q(n) = Q(n − Q(n−1)) + Q(n − Q(n−2)) gives Q(12) = Q(6) + Q(6) = 4 + 4 = 8.