摘要： 递推关系式的一般式的求解一、线性齐次递推式的求解形如 f(n)=a1f(n-1)+....+akf(n-k)的递推式(注意没有常数项)称为齐次递推式我们只考虑1阶和2阶的情况：一阶 f(n)=af(n-1),则递推式为 f(n)=af(n-1)=a2f(n-2)...=anf(0)二阶 f(n)=a1f(n-1)+a2f(n-2), 则特征方程变为 x2-a1x-a2, 令方程的根为r1,r2,则递推式的解为f(n)=c1r1^n+c2r2^n if r1!=r2 OR f(n)=c1r^n+c2*n*r^n if r1==r2*这个可以推Fibonacci数列的表达式！二、非齐次递推式的求解 阅读全文