La secuencia de Hofstadter Q se define como:
$ Q (1) = Q (2) = 1, \\ Q (n) = Q \ big (nQ (n-1) \ big) + Q \ big (nQ (n-2)), \ quad n> 2. $
Se define como la secuencia de Fibonacci , pero mientras que el siguiente término en la secuencia de Fibonacci es la suma de los dos términos anteriores, en la secuencia Q los dos términos anteriores le dicen a qué distancia retroceder en la secuencia Q para encontrar los dos números Para sumar hacer el siguiente término de la secuencia.
Tarea: Implementar la ecuación de secuencia Q de Hofstadter en JavaScripthofstadterQ es una función.
testString: 'assert(typeof hofstadterQ === "function", "hofstadterQ is a function.");'
- text: hofstadterQ() debe devolver un integer
testString: 'assert(Number.isInteger(hofstadterQ(1000)), "hofstadterQ() should return integer");'
- text: hofstadterQ(1000) debe devolver 502
testString: 'assert.equal(hofstadterQ(testCase[0]), res[0], "hofstadterQ(1000) should return 502");'
- text: hofstadterQ(1500) debe devolver 755
testString: 'assert.equal(hofstadterQ(testCase[1]), res[1], "hofstadterQ(1500) should return 755");'
- text: hofstadterQ(2000) debe devolver 1005
testString: 'assert.equal(hofstadterQ(testCase[2]), res[2], "hofstadterQ(2000) should return 1005");'
- text: hofstadterQ(2500) debe devolver 1261
testString: 'assert.equal(hofstadterQ(testCase[3]), res[3], "hofstadterQ(2500) should return 1261");'
```