矩阵快速幂 递推矩阵小结

做了几道矩阵快速幂的题目，参考了wust_wenhao,qdu_zhaiH的博文，加上自己的一些理解，整理了一些例子。

• 斐波那契数列：
  f(n) = f(n-1) + f(n-2) (n >= 2)
  
• 二次函数：
  f(n) = a * f(n-1) + b * f(n-2) + c
  
• 幂次：
  f(n) = a * f(n-1) + bⁿ
  
• 平方
  f(n) = a * f(n - 1) + n²
  
• 立方
  f(n) = a * f(n-1) + n³
  
• 数列：f(n) = A + A² + A³ + …+Aⁿ
  俩种理解：

  f(n) = f(n-1)+A^n

  

  f(n)= A*f(n-1)+A