经典数问题.docVIP

斐波拉契数列 ■斐波拉契数列的简介　斐波拉契数列（又译作“斐波那契数列”）是一个非常美丽、和谐的 HYPERLINK /search?q=bk:%E6%95%B0%E5%88%97 数列，它的形状可以用排成螺旋状的一系列 HYPERLINK /search?q=bk:%E6%AD%A3%E6%96%B9%E5%BD%A2 正方形来说明（如右词条图），起始的正方形(图中用灰色表示)的边长为1，在它左边的那个正方形的边长也是1 ，在这两个正方形的上方再放一个正方形，其边长为2，以后顺次加上边长为3、5、8、13、2l……等等的正方形。这些数字每一个都等于前面两个数之和，它们正好构成了斐波那契数列。 ■斐波拉契数列的出现　13世纪初，欧洲最好的 HYPERLINK /search?q=bk:%E6%95%B0%E5%AD%A6%E5%AE%B6 数学家是斐波拉契；他写了一本叫做《算盘书》的著作，是当时 HYPERLINK /search?q=bk:%E6%AC%A7%E6%B4%B2 欧洲最好的数学书。书中有许多有趣的数学题，其中最有趣的是下面这个题目： 　“如果一对兔子每月能生1对小兔子，而每对小兔在它出生后的第3个月裏，又能开始生1对小兔子，假定在不发生死亡的情况下，由1对初生的兔子开始，1年后能繁殖成多少对兔子？” 斐波拉契把推算得到的头几个数摆成一串：1，1，2，3，5，8…… 　这串数里隐含著一个规律：从第3个数起，后面的每个数都是它前面那两个数的和。而根据这个规律，只要作一些简单的加法，就能推算出以后各个月兔子的数目了。 　于是，按照这个规律推算出来的数，构成了数学史上一个有名的数列。大家都叫它“斐波拉契数列”。这个数列有许多奇特的的性质，例如，从第3个数起，每个数与它后面那个数的比值，都很接近于0.618，正好与大名鼎鼎的“黄金分割律”相吻合。人们还发现，连一些生物的生长规律，在某种假定下也可由这个数列来刻画呢。 ■斐波拉契数列的来源及关系斐波拉契（Fibonacci）数列来源于 HYPERLINK /search?q=bk:%E5%85%94%E5%AD%90 兔子问题，它有一个递推关系，f(0)=1?? f(1)=1?? f(n)=f(n-1)+f(n-2),其中n=2 {f(n)}即为斐波拉契数列。■斐波拉契数列的公式它的通项公式为:{[（1＋√5）/2]^n － [（1－√5）/2]^n }/√5 （注：√5表示根号5） ■斐波拉契数列的某些性质■1)，f(n)f(n)-f(n+1)f(n-1)=(-1)^n;■2), f(0)+f(1)+f(2)+……+f(n)=f(n+2)-1 ■3),arctan[1/f(2n+1)]=arctan[1/f(2n+2)]+arctan[1/f(2n+3)] ? 【斐波拉契数列的存在】 甚至可以说，斐波拉契数列无处不在，以下仅举几条常见的例子■1．杨辉三角对角线上各数之和构成斐波拉契数列 ．■2．多米诺牌（可以看作一个2×1大小的方格）完全覆盖一个n×2的棋盘，覆盖的方案数等于斐波拉契数列。 ■3． 从蜜蜂的繁殖来看，雄峰只有母亲，没有父亲，因为蜂后产的卵，受精的孵化为雌蜂，未受精的孵化为雄峰。人们在追溯雄峰的祖先时，发现一只雄峰的第n代祖先的数目刚好就是斐波拉契数列的第n项Fn。 ■4．钢琴的13个半音阶的排列完全与雄峰第六代的排列情况类似，说明音调也与斐波拉契数列有关。 ■5．自然界中一些花朵的花瓣数目符合于斐波拉契数列，也就是说在大多数情况下，一朵花花瓣的数目都是3,5,8,13,21,34,……。 ■6．如果一根树枝每年长出一根新枝，而长出的新枝两年以后，每年也长出一根新枝，那么历年的树枝数，也构成一个斐波拉契数列 ． 【斐波拉契数列与黄金分割】 　菲波那契数列与黄金分割有什么关系呢？经研究发现，相邻两个菲波那契数的比值是随序号的增加而逐渐趋于黄金分割比的。即f(n)/f(n-1)-→0.618…。由于菲波那契数都是整数，两个整数相除之商是有理数，所以只是逐渐逼近黄金分割比这个无理数。但是当我们继续计算出后面更大的菲波那契数时，就会发现相邻两数之比确实是非常接近黄金分割比的。 　不仅这个由1,1,2,3,5....开始的菲波那契数是这样,随便选两个整数,然后按照菲波那契数的规律排下去,两数间比也是会逐渐逼近 HYPERLINK /search?q=bk:%E9%BB%84%E9%87%91%E6%AF%94 黄金比的． 【斐波拉契数列的变式】 ■１.帕多瓦数列：1，1，1，2，2，3，4，5，7，9，12，16，21，……这样的数列称为帕多瓦数列。它和斐波拉契数列非常相似，稍有不同的是：每个数都是跳过它