算法设计与分析实验报告(中南民族大学).pdfVIP

院 系： 计算机科学学院 专 业： 年 级： 课程名称： 算法设计与分析基础 班 号： 组 号： 指导教师： 年 月 日 学号 姓名 组员 算法分析基础 实验名称 ——给定一个非负整数n，计算第n 实验室 个Fibonacci 数 一．实验目的 1）理解递归算法和迭代算法的设计思想以及递归程序的调式技术 2)握并应用递归算法和迭代算法效率的理论分析(前验分析)和经验分析(后验分析)方法； 3)理解这样一个观点：不同的算法可以解决相同的问题，这些算法的解题思路不同，复杂 程度不同，效率也不同； 二．实验要求 实 1）使用教材2.5 节中介绍的迭代算法Fib(n),找出最大的n,使得第n 个Fibonacci 数不超过