Hofstadter Q sequence

The Hofstadter Q sequence is defined as:

$Q(1)=Q(2)=1, \\ Q(n)=Q\big(n-Q(n-1)\big)+Q\big(n-Q(n-2)), \quad n>2.$

It is defined like the Fibonacci sequence, but whereas the next term in the Fibonacci sequence is the sum of the previous two terms, in the Q sequence the previous two terms tell you how far to go back in the Q sequence to find the two numbers to sum to make the next term of the sequence.

Test

Boilerplate code

Console output

Shortcuts on this page

Use Cmd instead of Ctrl if you're on a Mac.

`g`	Focus editor
`Ctrl`-`Enter`	Run the test with current code
`Ctrl`-`Shift`-`K`	Reset the editor
`Ctrl`-`Shift`-`L`	Clear console output
`Ctrl`-`Shift`-`X`	Show the solution
`[`	Previous challenge
`]`	Next challenge
`T`	Back to top page
`?`	Show this dialog
`ESC`	Hide this dialog
`Shift`-`ESC`	Blur focus from editor