插值公式（代码实现）——lagrange插值法

   引言——关于插值公式

   插值公式，顾名思义，给定若干样本点，进行拟合得到普适公式。

   可能你会好奇，这样的插值公式有什么用呢？我作为一个数学系学渣，远离应用层面，自然说不出个所以然。但是我想，高中的时候，你肯定深受数列题的折磨吧~

   给定数列的前几项，试写出它的递推公式/第m项。

    欸，你是不是陷入了等差等比不动点的噩梦中了？你仔细看看，这不就是个插值问题吗——给定有限个样本点（m,am），求第n项（n，an)么。如果我有一个可以计算插值公式的程序，这活不就可以留给计算机做了嘛~

   那我来出个题吧——1 4 9 16 试写出它的第6项

   这不是当大家是傻子么 根据序号的平方关系，当然是36！

   且慢，我们来看下某个叫做lagrange的计算机的回答：

  

  很满意！计算机和我们的答案一致！

  那么 我们换一个题 一样很简单：2 4 8 16 试写出第六项

   这不是显然64么？！2的幂次！

   让我们再看下计算机lagrange的回答：