二阶常系数齐次线性递推数列
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)n]
zxp:你给我说这个干吗?
我:今天我们来探讨一下关于二阶常系数齐次线性递推数列的通项公式的问题,怎么样?
zxp:原来你找我来是为了这个,早知道我就不来了!
我:哎!你等等!别走呀!…
(经过 30 m i n 30min 30m</