《斐波那契数列》PPT课件.ppt
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《《斐波那契数列》PPT课件.ppt》由会员分享,可在线阅读,更多相关《《斐波那契数列》PPT课件.ppt(42页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、斐波那契数列斐波那契数列实验二实验二斐斐波波那那契契,意意大大利利数数学学家家列列昂昂纳纳多多斐斐波波那那契契(Leonardo Leonardo FibonacciFibonacci,1170-12401170-1240,籍籍贯贯大大概概是是比比萨萨)。他他被被人人称称作作“比比萨萨的的列列昂昂纳纳多多”。12021202年年,他他 撰撰 写写 了了 珠珠 算算 原原 理理 (Liber Liber AbacciAbacci)一一书书。他他是是第第一一个个研研究究了了印印度度和和阿阿拉拉伯伯数数学学理理论论的的欧欧洲洲人人。他他的的父父亲亲被被比比萨萨的的一一家家商商业业团团体体聘聘任任为为
2、外外交交领领事事,派派驻驻地地点点相相当当于于今今日日的的阿阿尔尔及及利利亚亚地地区区,列列昂昂纳纳多多因因此此得得以以在在一一个个阿阿拉拉伯伯老老师师的的指指导导下下研研究究数数学学。他他还还曾曾在在埃埃及及、叙叙利利亚亚、希希腊腊、西西西西里里和和普普罗罗旺旺斯斯研研究究数数学。学。一、实验目的一、实验目的认识认识Fibonacci数列,数列,体验发现其通项公式的过程。体验发现其通项公式的过程。了解了解matlab软件中,软件中,进行数据显示与数据拟合的方式。进行数据显示与数据拟合的方式。提高对数据进行分析与处理的能力。提高对数据进行分析与处理的能力。二、问题描述二、问题描述意大利斐波那契
3、意大利斐波那契(Fibonacci),1202年年 一般而言,兔子在出生两个月后,就一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出有繁殖能力,一对兔子每个月能生出一对小兔子来。如果所有兔都不死,一对小兔子来。如果所有兔都不死,那么一年以后可以繁殖多少对兔子?那么一年以后可以繁殖多少对兔子?三、问题分析三、问题分析称为称为Fibonacci数列数列。递推公式:递推公式:1,1,2,3,5,8,13,21,34,55,兔子对的兔子对的数目数目依次如下:依次如下:所求答案所求答案:Fibonacci数列的第数列的第12项。项。Fibonacci数列的数列的一般规律一般规律是什么?是
4、什么?四、背景知识四、背景知识1 1、最小二乘和数据拟合、最小二乘和数据拟合多项式拟合多项式拟合当数据点互异时plot(x,y,s):将所给的点列连接成一条折线将所给的点列连接成一条折线 x-点列的横坐标,点列的横坐标,y-点列的竖坐标点列的竖坐标s-图形的格式字符串图形的格式字符串 例例:给定数据,给定数据,x1=1,3,4,5,6,7,8,9,10;y1=10,5,4,2,1,1,2,3,4;描绘其图形描绘其图形代码:代码:x1=1,3,4,5,6,7,8,9,10;y1=10,5,4,2,1,1,2,3,4;plot(x1,y1)2 2、画图和多项式拟合命令、画图和多项式拟合命令p=po
5、lyfit(x,y,n):用用n次次多项式拟合多项式拟合数据列数据列 返回多项式的系数,次序是由高阶到低阶返回多项式的系数,次序是由高阶到低阶例例:x=1,3,4,5,6,7,8,9,10;y=10,5,4,2,1,1,2,3,4;拟合:拟合:p=polyfit(x,y,2)结果:结果:0.2676 -3.6053 13.4597数值数值:f=polyval(p,x)结果:结果:f=10.1219 5.0519 3.3196 2.1224 1.4604 1.3335 1.7417 2.6851 4.1636即即2次多项式为次多项式为p1=0.2676x2-3.6053x+13.4597拟合效果
6、展示:拟合效果展示:代码代码:x=1,3,4,5,6,7,8,9,10;y=10,5,4,2,1,1,2,3,4;p=polyfit(x,y,2);plot(x,y,ro,x,polyval(p,x),b)legend(数据点数据点,拟拟合曲合曲线线);五、实验过程五、实验过程1.观察数据间的大概函数关系观察数据间的大概函数关系 2.进一步验证上一步得到的结论进一步验证上一步得到的结论 3.获得数据的近似函数关系式获得数据的近似函数关系式 4.观察拟合数据与原始数据的吻合程度观察拟合数据与原始数据的吻合程度 5.猜测猜测Fibonacci数列的通项公式数列的通项公式 6.证明证明Fibonac
7、ci数列的通项公式数列的通项公式 1.观察数据间的大概函数关系观察数据间的大概函数关系将以下点列显示在平面坐标系中:观察其中蕴涵的函数关系 结论:曲线的形状象指数函数的曲线 查看代码2.进一步验证上一步得到的结论进一步验证上一步得到的结论再将以下点列显示在平面坐标系中:观察其中蕴涵的函数关系 结论:曲线的形状确实象一条直线 查看代码3.获得数据的近似函数关系式获得数据的近似函数关系式Fibonacci数列的数据关系是指数函数,取对数后是线性函数,即一阶多项式,用一阶多项式拟合出取对数后的函数关系式 得到Fibonacci数列通项公式的近似表达式:查看代码4.观察拟合数据与原始数据的吻合程度观察
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 斐波那契数列 数列 PPT 课件
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内