如果已知数列an的第1项(或前几项),且任一项an与它的前一项an−1(或前几项)间的关系可以用一个公式来表示,即 an=f(a1,a2,…,an−1),那么这个公式就叫做这个数列的递推公式.递推公式是给出数列的一种重要方法其关键是先求出a1或a1与a2,然后用递推关系逐一写出数列中的各项.