一阶线性递推数列和不动点有什么联系?

2025-06-28 17:13:50
推荐回答(1个)
回答1:

假设给你的递推公式是x_{n+1} = a x_n + b,
相应的不动点就是满足 z = a z + b 的z,这个z是可以算出来的,即z= b/(1-a).
现在你把两个式子相减,得到
x_{n+1} - z = a(x_n - z)
这就变成一个等比数列的问题了,剩下的你应该自己会做了。