同一骨架 2025 年浙江预赛 · P006181
两题都能用两个连续状态组成同一个递推框架:新状态由前两个状态按固定权重线性组合而成。找到特征根并落实两个初值后,远项计算就转成幂的计算;权重表示数值关系还是到达概率,并不改变这层结构。
一题的权重来自数列本身,另一题来自最后一步的两种来源;初始下标与概率含义要各自保留。
二阶线性递推数列
已知数列 满足
则 。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
这是常系数二阶线性递推,特征方程有两个简单整数根,可直接求通项。
先回想这道题的想法,再试试当前题。
特征方程为
其根为 ,故
由 得
所以 。因此
从而
通项在 时分别给出 ,且 ,初值与递推均满足。
常系数线性递推先写特征方程;根互异时通项是各特征根幂的线性组合,再用初值确定系数。
特征方程分解成两个简单根,由两初值解常数即可;也可作一次差降为等比递推。
同一骨架 2025 年浙江预赛 · P006181
两题都能用两个连续状态组成同一个递推框架:新状态由前两个状态按固定权重线性组合而成。找到特征根并落实两个初值后,远项计算就转成幂的计算;权重表示数值关系还是到达概率,并不改变这层结构。
一题的权重来自数列本身,另一题来自最后一步的两种来源;初始下标与概率含义要各自保留。
已记下,谢谢!