solution

Cho dãy giá trị $y_0,y_1,\dots,y_{n-1}$ tại các mốc cách đều. Sai phân tiến được định nghĩa:

$\Delta^0 y_i = y_i,\quad \Delta^{k} y_i = \Delta^{k-1}y_{i+1}-\Delta^{k-1}y_i$

Hãy in toàn bộ bảng sai phân tiến: dòng $k$ (bắt đầu từ 0) chứa các giá trị $\Delta^k y_i$.

Ví dụ: $y=[1,4,9,16]$ cho cấp 1 là $[3,5,7]$, cấp 2 là $[2,2]$, cấp 3 là $[0]$.