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
Critérios de Aceitação:
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