摘要:本文将以斐波那契数列为引子,导出一般的二阶常系数线性递归式的求解问题。
所谓斐波那契数列指的是数列:1,1,2,3,5,8,13,21,……。即数列满足递推公式
,(
),用语言描述就是后一项等于前两项和。很多高中生、非数学专业本科生都对此数列的通项公式的求法比较感兴趣,在本文中,我将给出其通项公式的解法,其中关系到二阶常系数线性递归式的求解问题,需要说明的是,本文的内容不作为严格的数学证明,只是给出这种求解的引导,希望能给读者一些启发。
当我们并没有学习到更深一层次的数学理论时,比如线性代数,离散数学等,我们无法使用那些已经成熟的理论工具来求解斐波那契数列的通项公式,但是我们依然有一些办法可以得到,这种办法有时候可能只是在一些巧合或者偶然的情况下得到的,请看下面的解法思路。
我们假设有一个等比数列
,公比是x,x不为0,首项为1,可以满足斐波那契数列的递推公式,于是就有:
,将等比数列
代入递推式中得到,
提取
ÿ