Це не дуже широко відомо, але те, що ми називаємо послідовністю Фібоначчі, AKA
1, 1, 2, 3, 5, 8, 13, 21, 34...
насправді називається послідовністю Дуоначчі . Це тому, що для отримання наступного числа ви підсумовуєте попередні 2 числа. Існує також послідовність Трибоначчі ,
1, 1, 1, 3, 5, 9, 17, 31, 57, 105, 193, 355, 653, 1201...
тому що наступне число - це сума попередніх 3 чисел. І послідовність Квадронахіна
1, 1, 1, 1, 4, 7, 13, 25, 49, 94, 181, 349, 673...
І всім улюблений, послідовність Пентакона :
1, 1, 1, 1, 1, 5, 9, 17, 33, 65, 129...
І послідовність Гексанач, послідовність Септаканко, послідовність Октонахіна тощо, і так далі до послідовності N-Боханьч.
Послідовність N-бобоніків завжди починатиметься з N 1s підряд.
Змагання
Ви повинні написати функцію або програму, яка приймає два числа N і X , і виводить перші X номери X -Бохань. N буде цілим числом більше 0, і ви можете сміливо припускати, що жодні N-бонакі не перевищуватимуть типовий номер у вашій мові. Вихід може бути у будь-якому читаному для людини форматі, і ви можете приймати дані будь-яким розумним чином. (Аргументи командного рядка, аргументи функції, STDIN тощо)
Як завжди, це Code-golf, тому застосовуються стандартні лазівки і найкоротша відповідь у байтах виграє!
Зразок IO
#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
, якою була б третя позиція 0 + 1 + 1
? ... і так одне з іншими?