数列

最近在做校招笔试题，发现很多编程题都涉及到等差数列和等比数列，这部分忘光了于是不会做。。。现在重新拾起

等差数列

​ 定义：$a_{n+1} - a_n = d(常数)$

​ 通项公式：$a_n=a_1+(n-1)d$

​ 求和公式：$S_n=\frac{(a_1+a_n)n}{2}$

等比数列

​ 定义：$\frac{a_{n+1}}{a_n}=q(常数)$

​ 通项公式：$a_n=a_1q^{n-1}$

​ 求和公式：$S_n=a_1n(q=1)$或$S_n=\frac{a_1(1-q^n)}{1-q}(q\neq1)$（忘记了可通过错位相减法推导）