试验一斐波那契数列.pdfVIP

试验一 斐波那契数列 一、 实验目的与要求 1．认识 Fibonacci 数列，体验发现其通项公式的过程； 2．了解 matlab 软件中进行数据显示与数据拟合的方式； 3．掌握 matlab 软件中 plot, polyfit 等函数的基本用法； 4．提高对数据进行分析与处理的能力。 二、 问题描述 某人养了一对兔，一个月后生育了一对小兔。假设小兔一个月后就可以长 大成熟，而每对成熟的兔每月都将生育一对小兔，且兔子不会死亡。问：一年后 共有多少对兔子？ 三、 问题分析 这个问题，最早由意大利数学家斐波那契 (Fibonacci) ，于 1202 年在其著 作《珠算原理》中提出。根据问题的假设，兔子的总数目是如下数列： 1，1，2，3，5，8，13，21，34，55，89，144，233，… 问题的答案就是此数列的第 12 项，即一年后共有 144对兔子。 这个数列通常被称为斐波那契 (Fibonacci) 数列，研究这个问题就是研究 Fibonacci 数列。把这个问题作更深入的研究，我们会问：第 n 个月后，总共有 多少对兔子？即 Fibonacci 数列的第 n 项是多少？这就需要我们探素 Fibonacci 数列的通项公式。根据问题的描述，我们知道第 n+2 个月后兔子的对数，等于 第 n+1 个月后兔子的对数（表示原来就有的老兔子对数），加上第 n 个月后兔 子的对数 （表示生育出来的新兔子对数） 。这样就得到关于 Fibonacci 数列的一 个递推公式： F F F n 2 n 1 n 利用 matlab 软件的数据可视化功能将这些数据显示成平面曲线的形式后， 我们可以观察到 Fibonacci 数列的变化规律； 通过 matlab 软件的数据拟合功能， 我们可以大概知道 Fibonacci 数列的函数关系式， 结合上面的递推公式， 就可以 推导出来 Fibonacci 数列的通项公式。 四、 背景知识介绍 1． 数据的可视化。 将离散的数据： F , F , F , F , , F , ， 1 2 3 4 n 看成平面坐标系里的点： (1, F ),(2, F ),(3, F ),(4, F ), ,( n, F ), ， 1 2 3 4 n 利用 matlab 软件的 plot 函数在平面坐标系里划出一个点列， 就可以实现离 散数据的可视化。 plot 函数的基本使用格式为： plot(y) ，其中参数 y 表示竖坐标， 即需要显示的数据。 例 1 y=1:20;y=y.^3;plot(y) 2． 数据的拟合。 数据拟合就是寻找一个目标函数，作为被拟合数据的近似函数关系。目标 函数的类型，可以是多项式、指数函数等。作数据拟合，首先需要估计目标函数 的类型，这一点可以通过数据可视化来观察得到， 而一阶多项式是最常见的目标 函数，此时称为线性回归。 确定拟合系数的原则是最小二乘法， 即所有误差的平 方和取最小值。在 matlab 软件中以多项式为目标函数作数据拟合的函数是 polyfit ，它的基本使用格式为：