递推思想与应用

摘要

在数列中有一类常见的问题:递推公式.即:已知数列{an}中,首项为a1或a1,a2,a3,…,ak,且当n>1,n∈N时有an=f(an-1)或an=f(an-1,an-2…an-k),则可由这一递推公式得出数列{an}中的任意一项.