[数学]特征方程求线性递推方程的通项公式

问题引入 设有递推方程 f(n)=k1*f(n-1)+k2*f(n-2)，已知k1,k2及f(0),f(1)，给定n求f(n) 解法 1.O(n)直接递推 2.O(m³ * log2n)矩阵快 ...