斐波那契数列与帕斯卡三角形.pptVIP

（5）帕斯卡三角形中的数字集 　在帕斯卡三角形中沿着对角线，可以找到各种数字集．同时，对角线的数字和，也会等于下一条对角线中的下一个数字．例如： 　　1+2+3+4+5=15 　　1+3+6+10=20 　　1+4+10=15 结束语 一些表面上毫无相关的数学内容，实质上有着深刻的联系 ，斐波那契数列和帕斯卡三角形就是一个典型的例子 。所以，重在发现事物之间那千丝万缕的联系。 斐波那契数列与 帕斯卡三角形 一、斐波那契数列 1.斐波那契 “斐波那契数列”的发明者，是意大利数学家列昂纳多·斐波那契。他被人称作“比萨的列昂纳多”。1202年，他撰写了《珠算原理》(Liber Abaci)一书。他是第一个研究了印度和阿拉伯数学理论的欧洲人。他的父亲被比萨的一家商业团体聘任为外交领事，派驻地点相当于今日的阿尔及利亚地区，列昂纳多因此得以在一个阿拉伯 老师的指导下研究数学。他还曾在 埃及、 叙利亚、希腊、西西里和 普罗旺斯研究数学。 2.斐波那契数列来源 根据高德纳的《计算机程序设计艺术》，1150年印度数学家Gopala和Hemachandra在研究箱子包装物件长宽刚好为1和2的可行方法数目时，首先描述这个数列。 斐波那契这个数列来自他的《算盘书》中一道并不出名的问题 一個很有趣的數學問題: 假設每一對新生的小兔子,两个月後便會長大,且每一个月都生一對小兔子。已知每次新生的一對兔子都是一雄一雌,而所有兔子都沒有死去,且隔代的兔子不會互相交配。 若現有一對小兔子,問一年後共有兔子多小對呢? month 1 2 3 4 5 233 144 89 55 34 21 13 8 5 3 2 1 1 兔子總 對數 144 89 55 34 21 13 8 5 3 2 1 1 0 大兔子 對數 89 55 34 21 13 8 5 3 2 1 1 0 1 小兔子 對數 13 12 11 10 9 8 7 6 5 4 3 2 1 月數 一年後兔子的總數為 233 對 3.斐波那契數列 斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、…… 数列中的每一项被称为斐波那契数(Fibonnaci Number) 以符号Fn 表示。 F1 = F2 = 1 ，而 Fn = Fn-1 + Fn-2 (n2) 这个数列从第三项开始，每一项都等于前两项之和。它的通项公式为：(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}（又叫“比内公式”，是用无理数表示有理数的一个范例。）（√5表示根号5） 有趣的是：这样一个完全是自然数的数列，通项公式居然是用无理数来表达的。 4.斐波那契數列的奇特属性 （1）随着数列项数的增加，前一项与后一项之比越来越逼近黄金分割的数值0.6180339887…… （2）从第二项开始，每个奇数项的平方都比前后两项之积多1，每个偶数项的平方都比前后两项之积少1。 （3）如果任意挑两个数为起始，比如5、-2.4，然后两项两项地相加下去，形成5、-2.4、2.6、0.2、2.8、3、5.8、8.8、14.6……等，你将发现随着数列的发展，前后两项之比也越来越逼近黄金分割，且某一项的平方与前后两项之积的差值也交替相差某个值 （4）斐波那契数列的第n项同时也代表了集合{1,2,...,n}中所有不包含相邻正整数的子集个数。 （5）斐波那契数列（f(n)，f(0)=0，f(1)=1，f(2)=1，f(3)=2……）的其他性质： 　　1.f(0)+f(1)+f(2)+…+f(n)=f(n+2)-1 　　2.f(1)+f(3)+f(5)+…+f(2n-1)=f(2n) 　　3.f(2)+f(4)+f(6)+…+f(2n) =f(2n+1)-1 　　4.[f(0)]^2+[f(1)]^2+…+[f(n)]^2=f(n)·f(n+1) 　　5.f(0)-f(1)+f(2)-…+(-1)^n·f(n)=(-1)^n·[f(n+1)-f(n)]+1 　　6.f(m+n)=f(m-1)·f(n-1)+f(m)·f(n) 　　利用这一点，可以用程序编出时间复杂度仅为O（log n）的程序。 　　7.[f(n)]^2=(-1)^(n-1)+f(n-1)·f(n+1) 　　8.f(2n-1)=[f(n)]^2-[f(n-2)]^2