斐波那契级数和递推数列程序实现.docVIP

斐波那契级数与递推数列的程序实现 摘要：通过对“兔子数列”的研究，验证了斐波那契数的由来，得出了解决递推问题的方法，学习到算法的方法与过程，了解到运用算法在生活的重大作用。运用数学知识，分析日常生活中的现象，解决日常生活中的实际问题是增强数学应用意识、提高数学应用能力的重要信息系统。 引言：在数学的学习过程中，我们触及了有趣的杨晖三角形。其有逻辑性的数列吸引的我们。今天我们也将对与杨晖三角形有相同奥秘的斐波那契数列进行讨论与研究。并通过各方面的查阅了解到如何用程序来解决它。知道了对问题的研究的方法。 斐波那契数列是意大利著名数学家斐波那契所著的《算盘书》中的一个数列。 它是一个奇妙的数列，所以今天我们将探索其中的奥妙。直观表现此数列的最佳例子我想就是兔子生殖问题，所以此数列又叫“兔子数列”。具体描述为：假定一对大兔每月能生出一对小兔，而小兔经过一个月就长成大兔，问从一对小兔开始，一年后共繁殖成多少对大兔？这个问题导出一个数列：1，2，3，5，8，13，21，34，……，显而易见，后面一项为前两项之和。但是我们很难用自己的方法将其表示出来。但是伟大的数学家斐波那契用自己的思维将起表达了出来，即。 它与植物生长等自然现象，以及几何图形、黄金分割等数学知识有着微妙的联系，并且在优选法、计算机科学等领域中得到广泛的应用。 下面就结合高中数学必修3中的算法思想来研究斐波那契数列，分析其算法