InstruçÔes

SequĂȘncias de Figura-Figura de Hofstadter

As sequĂȘncias de figura-figura de Hofstadter $R_n$ e $S_n$ sĂŁo dadas por $R_1 = 1\\ ;\\ S_1 = 2 \\\\R_n = R_{n-1} + S_{n-1}, \\quad n>1.$ Especificamente, a sequĂȘncia $R_n$ contĂ©m os valores <pre>1, 3, 7, 12, 18, ...</pre> e a sequĂȘncia $S_n$ contĂ©m os valores <pre>2, 4, 5, 6, 8, ...</pre> A sequĂȘncia $R_n$ Ă© definida pela relação de recorrĂȘncia $R_n = R_{n-1} + S_{n-1}$, enquanto $S_n$ Ă© definida como a sequĂȘncia de nĂșmeros inteiros positivos nĂŁo incluĂ­dos na sequĂȘncia $R_n$.

O que fazer:

Crie duas funçÔes, chamadas ffr e ffs que retornem R(n) ou S(n), respectivamente, para qualquer Ă­ndice n. Observe que as sequĂȘncias de figura-figura de Hofstadter sĂŁo de Ă­ndice 1, com $R_1 = 1$ e $S_1 = 2$. Nenhum valor mĂĄximo para n deve ser assumido. ReferĂȘncias <p>Rosetta: <a href='https://rosettacode.org/wiki/Hofstadter_Figure-Figure_sequences' target='_blank'>Hofstadter Figure-Figure sequences</a></p>.

Critérios de Aceitação:

Testes:

  • `ffr` deve ser uma função.
  • `ffs` deve ser uma função.
  • `ffr` deve retornar um nĂșmero inteiro.
  • `ffs` deve retornar um nĂșmero inteiro.
  • `ffr(10)` deve retornar `69`
  • `ffr(50)` deve retornar `1509`
  • `ffr(100)` deve retornar `5764`
  • `ffr(1000)` deve retornar `526334`
  • `ffs(10)` deve retornar `14`
  • `ffs(50)` deve retornar `59`
  • `ffs(100)` deve retornar `112`
  • `ffs(1000)` deve retornar `1041`

Console