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