应用牛顿公式一次性求解线性递归数列的通项公式与求和公式

本文应用代数学中的Newton公式,研究了最常见的两种类刑的线性递归数列,得出了通项及和式的明确表达式。所得结果相当整齐,计算相当简单。尤其是,在求得通项公式的同时就可以得到求和公式。