斐波那契数列教学课件.ppt

1 -1 0 0 … 0 0 1 1 -1 0 … 0 0 0 1 1 -1 … 0 0 … … 0 0 0 0 … 1 1 3. Fibonacci数列通项公式的其它形式 4. 自然界中的Fibonacci数列 花瓣的数量，一般都是Fibonacci数 斐波那契螺旋 如果顺时针与逆时针螺旋的数目， 是斐波那契数列中相邻的2项， 可称其为斐波那契螺旋，也被称作黄金螺旋 计算机绘制的斐波那契螺旋 斐波那契螺旋与黄金矩型 5. 应用 Fibonacci数列在纯粹数学、运筹优化、 计算机科学等领域具有重大的应用价值 本实验所采用的方法， 可以用来进行一般的数据处理与分析 。 显示Fibonacci数列前n项 function plotfibo(n) %显示Fibonacci数列前n项 fn=[1,1]; %将数列的前两项放到数组fn中 for i=3:n %fn的第3项到第n项 fn=[fn,fn(i-2)+fn(i-1)]; %将第i项添加到数组fn中 end %循环结束 plot(fn) %将装有数列前n项的数组显示出来 返回 显示取对数后的前n项 function plotlnfibo(n) %显示取对数后的前n项 fn=[1,1]; %将数列的前两项放到数组fn中 for i=3:n %fn的第3项到第n项 fn=[fn,fn(i-2)+fn(i-1)]; %将第i项添加到数组fn中 end %循环结束 fn=log(fn) %将原来的数据取对数 plot(fn) %将装有数列前n项的数组显示出来 返回 根据取对数后的数据，拟合出线性表达式 function fitlnfibo(n) %先取对数，再拟合 fn=[1,1]; %将数列的前两项放到数组fn中 for i=3:n %fn的第3项到第n项 fn=[fn,fn(i-2)+fn(i-1)]; %将第i项添加到数组fn中 end %循环结束 xn=1:n; %定义横坐标 fn=log(fn) %将原来的数据取对数 polyfit(xn,fn,1) %拟合装有数列前n项的数组 返回 显示拟合数据与原始数据的前n项 function plotfibo2(n) %显示拟合数据与原始数据的前n项 fn1=[]; %装拟合数据的数组 for i=1:n %fn1的第1项到第n项 fn1=[fn1,0.4476*1.618^i]; %将第i项添加到数组fn1中 end fn2=[1,1]; %装原始数据的数组，前两项放到数组fn2中 for i=3:n %fn2的第3项到第n项 fn2=[fn2,fn2(i-2)+fn2(i-1)]; %将第i项添加到数组fn2中 end x=1:n; plot(x,fn1,x,fn2,r*) %显示, fn1―兰线，fn2－红星 返回 显示取对数后的拟合数据与原始数据 function plotfibo3(n) %显示拟合数据与原始数据的前n项 fn1=[]; %装拟合数据的数组 for i=1:n %fn1的第1项到第n项 fn1=[fn1,-0.8039+0.4812*i]; %将第i项添加到数组fn1中 end fn2=[1,1]; %装原始数据的数组，前两项放到数组fn2中 for i=3:n %fn2的第3项到第n项 fn2=[fn2,fn2(i-2)+fn2(i-1)]; %将第i项添加到数组fn2中 end x=1:n; plot(x,fn1,x,log(fn2),r*) %显示, fn1―兰线，fn2－红星 返回 * 第二次上课作业 教材P18-19：第2和6题 * 解释：M函数文件（自变量，因变量） 斐波那契数列 实验二 斐波那契，意大利数学家列昂纳多·斐波那契（Leonardo Fibonacci，1170-1240，籍贯大概是比萨）。他被人称作“比萨的列昂纳多”。1202年，他撰写了《珠算原理》（Liber Abacci）一书。他是第一个研究了印度和阿拉伯数学理论的欧洲人。他的父亲被比萨的一家商业团体聘任为外交领事，派驻地点相当于今日的阿尔及利亚地区，列昂纳多因此得以在一个阿拉伯老师的