Что-то сложное у вас.
Проще надо.
Выписываем разности

,

, ...
Затем под ними разности разностей

,

, ...
И так

раз, когда должны получиться константы (хотя константа будет всего одна).
Затем продлеваем эту константу ещё

раз в своём ряду.
На ряд выше продлеваем последовательность

, исходя из выписанных ниже разностей (поскольку в самом нижнем ряду константа, у нас получится арифметическая прогрессия).
Ещё на ряд выше продлеваем последовательность

, исходя из выписанных ниже разностей.
И т.д.
В самом верхнем ряду получается искомая последовательность. Нам понадобится где-то около

ячеек памяти для записи разностей. И столько же операций, чтобы их вычислить.