斐波那契数列解法探源和应用.docVIP

斐波那契数列解法探源和应用 　　数列知识反映了数列的项之间的关系，是规律的集中体现，多年来一直为命题者所青睐。其中有一类很著名的问题叫做斐波那契（意大利数学家，约1170-1250）数列，它是由一个“兔子问题”引起的。 　　假定一对大兔子每一个月可以生一对小兔子，而小兔子出生后两个月就能有生殖能力。问：从一对大兔子开始，如果所有兔子都不死，一年后能繁殖成多少对兔子？这就产生了斐波那契数列： 　　1，1，2，3，5，8，13，21，34，… 　　其规律是：从第三项起，每一项都是前两项的和。用递推公式表达就是a1=a2=1，an+2=an+1+an（n≥1）。其通项公式中虽然所有的an都是正整数，可是它们却是由一些无理数表示出来的。它广泛存在于我们的日常生活中，由它产生的一些重要结论对我们的生产和生活有着十分重要的意义（如优选法等）。然而，用特征根法或母函数法求其通项公式却只为少数参加数学竞赛的同学所了解，大多数同学只能望而兴叹，甚至根本就没有接触它的机会。笔者拟就斐波那契数列的特征根解法的来源做一探讨，并由此得到类似于斐波那契数列的递推数列通项的一种简单解法。 　　 　　一、问题 　　 　　在一次练习中，我们遇到了这样一道题： 　　已知数列{an}满足a1=5，a2=5，an+1=an+6an-1（n≥2，n∈N+），若存在实数λ使{an+1+λan}为等比数列，求：（1）λ；（2）an。 　　 　　二、解答 　　 　　有一位同学的解答如下： 　　解 设an+1+λan=μ（an+λan-1）（n≥2），则 　　an+1=（μ-λ）an+λμan-1， 　　μ-λ=1，λμ=6。 　　得λ=2，μ=3，或λ=-3，μ=-2。 　　故{an+1+2an}是等比数列，公比q=3，首项是a2+2a1=15。 　　∴an+1+2an=15?3n-1=5?3n（n≥1） ①。 　　或{an+1-3an}是等比数列，公比q=-2，首项是a2-3a1=-10。 　　∴an+1-3an=-10?（-2）n-1=5?（-2）n（n≥1） ②。 　　①-②，得an=3n-（-2）n（n≥1，n∈N+）即为所求。 　　 　　三、困惑 　　 　　有不少同学提出疑问，既然本题中所求出来的两个λ的值是“或”的关系，而两个式子作差就意味着两个式子要同时成立（即两个式子间是“且”的关系），那么按理说用作差法所得到的答案就会有问题；但是，本题中对每个式子单独变形后所得到的答案跟直接作差法所得到的答案却是完全一样的，这是偶然情况还是另有原因？ 　　 　　四、探源 　　 　　事实上，我们注意到，由于数列的前两项和递推关系都确定了，因此数列也就唯一确定了，通项也就确定了（从本质上说）。虽然λ的值不同，但它们无疑都是同一数列演变而来的不同的表现形式，故两种情况下所求an的通项的答案应该是一样的。即直接通过作差的方法得出的答案是正确的，这是一种必然！它远比分别求解的方法简单。不仅如此，如果我们把它和兔子数列对比就知道我们也能用这种方法来解决兔子数列问题，而且我们所得到的求λ的方程就是解决兔子数列问题的特征根方法中的特征方程。我们所采用的这种方法简单明了，易于被同学们接受。 　　 　　五、拓展 　　 　　如果我们将上述解法进行归纳，我们可以用它来解决下述类型的问题。 　　1.已知数列{an}满足a1=a，a2=b，an+1=pan+qan-1（n≥2，n∈N+），求an。 　　解 按上述解法，我们可设an+1+λan=μ（an+λan-1），则 　　an+1=（μ-λ）an+λμan-1， 　　μ-λ=p，λμ=q。 　　得λ（p+λ）=q，即λ2+pλ-q=0。 　　若Δ=p2+4q＞0，则λ有两根，得到{an+1+λ1?an}、{an+1+λ2?an}分别是公比为μ1、μ2的等比数列，按前述解法，消元易得an； 　　若Δ=p2+4q＜0，则λ有两个共轭虚根，同理可求得an； 　　若Δ=0，则方程只有一解（记为s），得an+1+san=（a2+a1）?μn-1，两边除以μn+1后即可转化成我们所熟悉的类型而获解。 　　2.已知数列{an}满足a1=a，a2=b，an+1=pan-1+qan+r（n≥2，n∈N+），求an。 　　解 令an+1-m=p（an-1-m）+q（an-m），则 　　an+1=pan-1+qan+m（1-p-q）， 　　∴m（1-p-q）=r。 　　令bn=an-m，得bn+1=pbn-1+qbn， 　　即转化成了拓展1的题型。 　　（2）当p+q=1时，an+1-an=pan-1+qan-an+r=pan-1+（1-p）an-an+r， 　　得a