递推关系与递归过程

把一阶线性递推展开成闭式

从 an = r an-1 + b 开始,每向前代入一层,就多攒下一项等比和;展开到第 n 层时,递推式只剩 a0

a_n = r^n a_0 + b(1 + r + ... + r^(n-1))
展开层数
4
递推计算
121
闭式计算
121

参数调节

1
3
2
4
4

递推轨道

是否一致

一致 递推计算与闭式计算得到同一个 a_n。

逐层展开

a_n = r^4 a_0 + b(1 + r + r^2 + r^3)

前几项数值对照

递推计算 闭式计算 是否一致