Desafio
Escreva uma função / programa que emita o n
'th elemento, ou o primeiro n
elemento, na conhecida sequência numérica:
1, 2, 4, 8, 16 ...
Ah, espere ... esqueci os primeiros números:
1, 1, 1, 1, 2, 4, 8, 16 ...
Heck, vou adicionar mais alguns para uma boa medida:
1, 1, 1, 1, 2, 4, 8, 16, 33, 69, 146, 312, 673, 1463, 3202, 7050, 15605, 34705 ...
Os números são números catalães generalizados dados pela fórmula (indexada a zero):
Onde
Este é o OEIS A004149 .
Você pode escolher se deseja que a sequência seja indexada em zero ou um. A sequência deve, é claro, ser a mesma, portanto, você deve reescrever a fórmula se a tiver um indexado.
a(n-1-k)
paraa(n-k)
, correto?