InstruçÔes
SequĂȘncia Q de Hofstadter
A sequĂȘncia de Hofstadter Q Ă© definida como:
$Q(1)=Q(2)=1, \\\\ Q(n)=Q\\big(n-Q(n-1)\\big)+Q\\big(n-Q(n-2)), \\quad n>2.$
Ela Ă© definida como a sequĂȘncia de Fibonacci, mas enquanto o prĂłximo termo na sequĂȘncia de Fibonacci Ă© a soma dos dois termos anteriores, na sequĂȘncia Q, os dois termos anteriores dizer a distĂąncia a retornar na sequĂȘncia Q para encontrar os dois nĂșmeros somados para fazer o prĂłximo termo da sequĂȘncia.
O que fazer:
Implementar a equação da sequĂȘncia Q de Hofstadter como uma função. A função deve aceitar o nĂșmero,
Critérios de Aceitação:
n, e retornar um inteiro.Critérios de Aceitação:
Testes:
- `hofstadterQ` deve ser uma função.
- `hofstadterQ()` deve retornar um `integer`
- `hofstadterQ(1000)` deve retornar `502`
- `hofstadterQ(1500)` deve retornar `755`
- `hofstadterQ(2000)` deve retornar `1005`
- `hofstadterQ(2500)` deve retornar `1261`
Console