有一类如下的递推式,无法用前向替换和反向替换求解:
【Practical】特征方程求解递推式
a、b、c都是实数,且a≠0,称为二阶常系数线性递推式。

【二阶Second-Order】X(n)和X(n-2)相差两位

【线性Liner】等号左边是未知序列项的线性组合

【常系数Constant Coefficients】a、b、c是固定的值


考虑其次情况,即f(n)=0
【Practical】特征方程求解递推式
【Practical】特征方程求解递推式


以Fibonacci数列的递推式为例:
【Practical】特征方程求解递推式
【Practical】特征方程求解递推式

相关文章:

  • 2021-11-30
  • 2021-12-22
  • 2021-07-21
  • 2022-12-23
  • 2021-04-11
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-09-05
  • 2022-01-13
  • 2021-06-26
  • 2022-12-23
  • 2021-12-04
  • 2022-12-23
  • 2021-08-31
相关资源
相似解决方案