Pupuka

Thật ra có 1 cách mà mình nghĩ là nhanh và đơn giản nhất. Vì ta biết trước rằng công thức là 1 đa thức bậc k+1 theo n, ta chỉ cần đơn giản là tìm hệ số cho đa thức đó bằng cách lập hệ phương trình. Ví dụ: k = 2, ta có: a.n^3 + b.n^2 + c.n = fn(ta bỏ luôn hệ số tự do vì f0 = 0). Việc còn lại của ta là giải hệ :v