递推数列的研究.docVIP

递推数列的研究 先看一个问题： 有一段楼梯有10级台阶，规定每一步只能跨一级或两级，要登上第10级台阶有几种不同的走法? 常规的思路是穷举法，但穷举法过于繁杂，不易得到正确的结果。其实，本题有另一种巧妙的解法： 最后走到第十阶，可能是从第八阶直接上去，也可以从第九阶上去，设上n级楼梯的走法是an，an的值与等于an-1与aan=an-1+an-2， an=an-1+an-2,这就是著名的费波拉契数列。这是数学史上最有名的一个递推数列。关于它，有许多奇妙的性质。如： 每3个数有且只有一个被2整除，每4个数有且只有一个被3整除，每5个数有且只有一个被5整除，每6个数有且只有一个被8整除，每7个数有且只有一个被13整除，每8个数有且只有一个被21整除，每9个数有且只有一个被34整除，....... 　　我们看到第5、7、11、13、17、23位分别是素数：5，13，89，233，1597，28657（第19位不是）。 斐波那契数还可以在植物的叶、枝、茎等排列中发现。例如，在树木的枝干上选一片叶子，记其为数0，然后依序点数叶子（假定没有折损），直到到达与那些叶子正对的位置，则其间的叶子数多半是斐波那契数。叶子从一个位置到达下一个正对的位置称为一个循回。叶子在一个循回中旋转的圈数也是斐波那契数。在一个循回中叶子数与叶子旋转圈数的比称为叶序（源自希腊词，意即叶子的排列）比。多数的叶序比呈现为