算法与程序设计实验报告二(4学时) 实验目的 1 掌握迭代算法的三方面工作 2 了解递推算法掌握递推算法的思想 3 掌握递归算法的程序编写 4 了解分治算法的思想 5 熟练使用二分查找方法实现代码的编写 实验内容 1n!的递归算法的编写 2裴波那契(Fibonacci)数列的定义为它的第 1项和第2项均为1 ,以后各项为其前 两项之和若裴波那契数列中的第 n项用Fib(n)表示 则计算公式为 1