递推关系与递归过程
从递推式生成序列
a
n
=
r
×
a
n-1
+
b
2
→
5
→
11
→
23
→
47
序列项
位置
前一项
乘以 r
再加 b
得到
折线图
前一项如何生成后一项
一阶线性递推只记住“前一项”：每一步都把上一格的数乘以 r，再加上同一个 b，于是整列数被一条固定规则逐项推出。