斐波那契数列 课件.pptVIP

? ? 1 n F 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 数列通项公式的其它形式 31 ppt 课件 斐波那契数列 实验二 1 ppt 课件 斐波那契，意大利数学家列昂纳多·斐波那契 （ Leonardo Fibonacci ， 1170-1240 ，籍贯大概是 比萨）。他被人称作“比萨的列昂纳多”。 1202 年，他撰写了《珠算原理》（ Liber Abacci ） 一书。他是第一个研究了印度和阿拉伯数学理 论的欧洲人。他的父亲被比萨的一家商业团体 聘任为外交领事，派驻地点相当于今日的阿尔 及利亚地区，列昂纳多因此得以在一个阿拉伯 老师的指导下研究数学。他还曾在埃及、叙利 亚、希腊、西西里和普罗旺斯研究数学。 2 ppt 课件 一、实验目的 认识 Fibonacci 数列， 体验发现其通项公式的过程。 了解 matlab 软件中， 进行数据显示与数据拟合的方式。 提高对数据进行分析与处理的能力。 3 ppt 课件 二、问题描述 意大利斐波那契 (Fibonacci) ， 1202 年 一般而言，兔子在出生两个月后，就 有繁殖能力，一对兔子每个月能生出 一对小兔子来。如果所有兔都不死， 那么一年以后可以繁殖多少对兔子？ 4 ppt 课件 三、问题分析 2 1 n n n F F F ? ? ? ? 称为 Fibonacci 数列 。 递推公式： 1 ， 1 ， 2 ， 3 ， 5 ， 8 ， 13 ， 21 ， 34 ， 55 ， …… 兔子对的 数目 依次如下： 所求答案 ： Fibonacci 数列的第 12 项。 Fibonacci 数列的 一般规律 是什么？ 5 ppt 课件 四、背景知识 1 、最小二乘和数据拟合 6 ppt 课件 7 ppt 课件 多项式拟合 当数据点 互异时 8 ppt 课件 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 、画图和多项式拟合命令 9 ppt 课件 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 10 ppt 课件 p=polyfit (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.2676x 2 -3.6053x+13.4597 11 ppt 课件 拟合效果展示： 代码 : 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( 数据点 , 拟合曲线 ) ; 12 ppt 课件 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 11 数 据 点 拟 合 曲 线 13 ppt 课件 五、实验过程 1. 观察数据间的大概函数关系 2. 进一步验证上一步得到的结论 3. 获得数据的近似函数关系式 4. 观察拟合数据与原始数据的吻合程度 5. 猜测 Fibonacci 数列的通项公式 6. 证明 Fibonacci 数列的通项公