[转][二阶常系数线性齐次递推式]

https://www.cnblogs.com/autoint/p/10422212.html

问题：f(n)=c1*f(n-1)+c2*f(n-2)，c1,c2是常数，已知f(0)和f(1)，求f(n)的通项公式

结论：先求出上面递推式的特征方程：x^2−c1x−c2=0。设两根分别为x1,x2。
若x1≠x2，则f(n)=A∗x1^n+B∗x2^n
若x1=x2，则f(n)=(A+B∗n)∗x1^n 。（A和B可通过f(0)和f(1)求出）