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, 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