本文介绍了二阶常系数齐次线性递推数列的概念，通过斐波那契数列作为例子，详细阐述了如何通过特征方程找到递推数列的通项公式，包括当系数为复数的情况。讨论了特殊情况如p=k时的处理方法，并解释了如何从一阶递推数列扩展到二阶递推数列。
二阶常系数齐次线性递推数列
zxp：啥?你在说啥?
我：不要被这个吓人的名字吓到，知道斐波那契数列吗?
zxp：废话，我怎么可能不知道。你当我傻吗!
我：斐波那契数列就是一种典型的二阶常系数齐次线性递推数列，斐波那契的递归方程是 F n = F n − 1 + F n − 2 F_n=F_{n-1}+F_{n-2} Fn=Fn−1+Fn−2。
zxp：所以，你说了这么大半天，到底什么是二阶常系数齐次线性递推数列?
我：若数列{ a n a_n an}满足关系 a n = c 1 a n − 1 + c 2 a n − 2 a_n=c_1a_{n-1}+c_2a_{n-2} an=c1an−1+c2an−2， c 1 , c 2 c_1,c_2 c1,c2为常数，就称这种数列为二阶常系数齐次线性递推数列。
zxp：哦，所以说，"二阶"的意思就是指每一项用前两项来表示，"常系数"就是说每一项的系数不含变量，"递推"就是说这个数列用递推的方式表示元素。
我：没错，斐波那契数列就是 c 1 = c 2 = 1 c_1=c_2=1 c1=c2=1时的二阶常系数齐次线性递推数列。只要知道 c 1 , c 2 c_1,c_2 c1,c2和数列中的任意两项，就可以确定一个二阶常系数齐次线性递推数列。
zxp：所以，它到底该怎么计算呢？
我：看过我关于斐波那契数列博客的同学也许知道，斐波那契数列的递推公式就是 F n = F n − 1 + F n − 2 F_n=F_{n-1}+F_{n-2} Fn=Fn−1+Fn−2，它的通项公式却是一个像ylx一样巨大的公式： F n = 1 5 [ ( 1 + 5 2 ) n − ( 1 − 5 2 ) n ] F_n=\dfrac1{\sqrt5}[(\dfrac{1+\sqrt5}2)^n-(\dfrac{1-\sqrt5}2)^n] Fn=51[(21+5)n−(21−5)
扫一扫
1232
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
