給定插值點序列。構造牛頓插值多項式 。輸入要計算的函數點 并計算值，利用牛頓插值公式，當增加一個節點時，只需在后面多計算一項，而前面的計算仍有用；另一方面 的各項系數恰好又是各階差商，而各階差商可用差商公式來計算。