实验1斐波那契数列的实现算法以及分析.docxVIP

陕西科技大学实验报告 姓名 班级 学号 实验组别 实验日期 室温 报告日期 成绩 报告内容：（目的和要求、原理、步骤、数据、计算、小结等） 实验名称：斐波那契数列实现算法及其分析 实验目的： 掌握分别用递归和非递归方法计算斐波那契（Fibonacci）数列。 掌握算法性能测试的方法，并能进行计算分析和比较。掌握实验环境（硬/软件要求）： Windows 2000,Visual C++6.0 实验内容： 二阶 Fibonacci 数列定义如下：F0=1,F1=1，F2=2，F3=3，F4=5，……,Fi=Fi-1+Fi-2(i=1)。是用递归和非递归两种方法写出计算Fn 的函数。 实验要求： 完成计算Fn 的递归函数Fib_rec。 完成计算Fn 的递归函数Fib_itc。 当 N=10，15，20，25，30，35，40，45 时测试以上两种算法的执行时间并把测试结果填写在附表1-1 中。 1015 10 15 20 25 30 35 40 45 89 987 10946 121393 134626 149303 1655801 1836311 9 51 41 903 0 0 0 0 0 78 781 8719 0 0 0 0 0 0 0 0 函数 Fib_rec 运行时间 Fib_itc 运行时间 注：表格中填写的测试时间，单位ms。 试解释两种算法在执行时间上的不同，并对两种算