Isso não é muito conhecido, mas o que chamamos de sequência de Fibonacci, AKA
1, 1, 2, 3, 5, 8, 13, 21, 34...
é na verdade chamada de sequência de Duonacci . Isso ocorre porque, para obter o próximo número, você soma os 2 números anteriores. Há também a sequência de Tribonacci ,
1, 1, 1, 3, 5, 9, 17, 31, 57, 105, 193, 355, 653, 1201...
porque o próximo número é a soma dos 3 números anteriores. E a sequência de Quadronacci
1, 1, 1, 1, 4, 7, 13, 25, 49, 94, 181, 349, 673...
E a favorita de todos, a sequência de Pentanacci :
1, 1, 1, 1, 1, 5, 9, 17, 33, 65, 129...
E a sequência de Hexanacci , a sequência de Septanacci , a sequência de Octonacci e assim sucessivamente até a sequência N-Bonacci.
A sequência N-bonacci sempre começará com N 1s seguidos.
O desafio
Você deve escrever uma função ou programa que use dois números N e X e imprima os primeiros números X N-Bonacci. N será um número inteiro maior que 0 e você pode assumir com segurança que nenhum número de N-Bonacci excederá o tipo de número padrão no seu idioma. A saída pode estar em qualquer formato legível por humanos e você pode receber entradas de qualquer maneira razoável. (Argumentos de linha de comando, argumentos de função, STDIN etc.)
Como sempre, esse é o Code-golf, então as brechas padrão se aplicam e a resposta mais curta em bytes ganha!
IO de amostra
#n, x, output
3, 8 --> 1, 1, 1, 3, 5, 9, 17, 31
7, 13 --> 1, 1, 1, 1, 1, 1, 1, 7, 13, 25, 49, 97, 193
1, 20 --> 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1
30, 4 --> 1, 1, 1, 1 //Since the first 30 are all 1's
5, 11 --> 1, 1, 1, 1, 1, 5, 9, 17, 33, 65, 129
1, 1, 2, 4, 7
como seria a terceira posição 0 + 1 + 1
? ... e um com os outros?