什么是递归数列?
一般地，递归数列的前k项a1，a2，…，ak为已知数，从第k＋1项起，由某一递推公式an+k＝f（an，an+1，…，an+k-1）(n＝1，2，…）所确定。
k称为递归数列的阶数。
例如 ，已知 a1＝1，a2＝1，其余各项由公式。
什么是线性递归数列
当递推式中只含数列中的项，而无常数项或其它项时，就叫做递归公式。
递归程序设计的公式化方法是一种简单而有效的设计思想，它把程序设计和程序理解的难点都集中到递归公式上。
由递归公式设计出的程序具有标准的分支结构，编。
一阶二次递归数列 的题型 方法!额 可以顺便讲下二阶线性递归数列么?
则有x(n+1)=2*xn+ln(A)这样即转化成了一阶常系数线性递推数列.变式：递推式：a(n+1)=A*an^2+B*an+C A,B,C为常数,A不为0 可利用配方法,将其转化为 a(n+1)+B/(2A)=A*(an+B/(2A))^2+C+B/。
递归数列特征方程的推导过程
a(n+2)=2*a(n+1)-an 此时，二阶常系数齐次线性递推数列 a(n+2)=2*a(n+1)-an 为等差数列
递归数列中特征函数递减为什么数列没单调性
函数y=f(x)是递减函数，那么对定义域内任意两个值x1,x2，当x1<x2时，一定有f(x1)>f(x2)。
对于数列{an}，满足a(n+1)=f(an)，如果条件anf(a(n+1))。
即a(n+1)>a(n+2)，从而又可推出a(n+2)。