斐波那契数列与帕斯卡三角形文件教学.pptVIP

斐波那契数列与 帕斯卡三角形;一、斐波那契数列;1.斐波那契;2.斐波那契数列来源;一個很有趣的數學問題:; month 1 2 3 4 5 ;233;（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 　　9.3f(n)=f(n+2)+f(n-2) 　　10.f(2n-2m-2)[f(2n)+f(2n+2)]=f(2m+2)+f(4n-2m) [ n〉m≥-1,且n≥1] ;5.相关的数学问题 ;3.数列与矩阵 对于斐波那契数列1,1,2,3,5,8,13…….有如下定义F(n)=f(n-1)+f(n-2) F(1)=1 F(2)=1对于以下矩阵乘法 它的运算就是F(n+1)=F(n)+F(n-1)F(n)=F(n)可见该矩阵的乘法完全符合斐波那契数列的定义 可以用迭代得到:斐波那契数列的某一项F(n)=(BC^(n-2))1这就是斐波那契数列的矩阵乘法定义.;6.斐波那契数列的实例;植物学家发現： 某种向日葵的种子是按两组螺旋排列，其数目往往是连续的斐波那契數 。 普通大小的向日葵：34条顺时针螺旋 　　55条逆时针螺旋 较大的向日葵：　８９条顺时针螺旋 　　 　　　　１４４条逆时针螺旋;（2）.植物分枝 ;(3)菠萝表皮 菠萝的中心軸 ： Z 轴 垂直于Z轴的平面： XOY 度量表皮上每一个六角形 的中心与平面XOY的距离 ; 其中三个方向是按等差数列 排列的： 0,5,10,15,20,… 0,8,16,24,32,… 0,13,26,39,52,… ;（4）花瓣的数目 花瓣的数目： 斐波那契数列;??5）钢琴的琴键 在一个音阶中： 白色的键数为：8 黑色的键数为：5 两个连续的斐波那契数 ;7.斐波那契数列的应用;（2）斐波那契弧线 斐波纳契弧线，第一，此趋势线以二个端点为准而画出，例如，最低点反向到最高点线上的两个点。三条弧线均以第二个点为中心画出，并在趋势线的斐波纳契水平：38.2%， 50%和61.8%交叉。 斐波纳契弧线，是潜在的支持