Números N-bonacci

Os números N-bonacci são generalizações da sequência de Fibonacci, em que o próximo termo é sempre a soma dos N termos anteriores. Por convenção, os primeiros (N-1) termos são todos 0 e o N-ésimo termo é 1.

Os 10 termos iniciais das primeiras 5 sequências N-bonacci são, portanto:

• 1-bonacci = 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, ...
• 2-bonacci = 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...
• 3-bonacci = 0, 0, 1, 1, 2, 4, 7, 13, 24, 44, ...
• 4-bonaaci = 0, 0, 0, 1, 1, 2, 4, 8, 15, 29, ...
• 5-bonacci = 0, 0, 0, 0, 1, 1, 2, 4, 8, 16, ...

Escreva uma função que retorne o termo k da sequência N-bonacci, dados dois argumentos inteiros N e k.

Exemplos

bonacci(1, 10) ➞ 1

bonacci(2, 10) ➞ 34

bonacci(3, 10) ➞ 44

bonacci(4, 10) ➞ 29

bonacci(5, 10) ➞ 16

Observações

N/A